Rogn

摘要： 差分都是结合前缀和使用的，应用于区间修改，且只最后查询一次的情形。 一维差分 对于$[a_1, a_2, a_3, ..., a_n]$，前缀和$S_i = a_1 + a_2 + , ..., a_i$，差分$diff_0 = a_0-0, \ diff_i = a_i - a_{i-1}$ 因此 阅读全文