[NOIP2016 普及组] 魔法阵 NOIP2016 普及组 T4

求区间总和。

组合数 (nm)\binom{n}{m}(mn​)表示的是从 n 个物品中选出 m 个物品的方案数

小T 是一名质量监督员，最近负责检验一批矿产的质量。这批矿产共有 n 个矿石，从 1 到 n 逐一编号，每个矿石都有自己的重量 $w_i$ 以及价值 $v_i$ 。

前缀和常用于快速地求解区间范围内的元素总和。差分则是快速地对区间内的元素进行增减操作。