[NOIP2016 普及组] 魔法阵 NOIP2016 普及组 T4
求区间总和。
组合数 (nm)\binom{n}{m}(mn)表示的是从 n 个物品中选出 m 个物品的方案数
小T 是一名质量监督员,最近负责检验一批矿产的质量。这批矿产共有 n 个矿石,从 1 到 n 逐一编号,每个矿石都有自己的重量 $w_i$ 以及价值 $v_i$ 。
前缀和常用于快速地求解区间范围内的元素总和。差分则是快速地对区间内的元素进行增减操作。