【题解】求区间和

求区间总和。

【题解】组合数问题

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

【题解】聪明的质监员(前缀和+二分答案)

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

前缀和与差分

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