AGkd

摘要： 今天是第二次遇到差分数组了 主要作用：一个区间内（比如下标i到j）批量修改同一个相对值（比如都加1都减5）的时候，可将$O(n)$变成$O(1)$ 好像没什么了。今天这题如果我熟悉差分数组，只能说有可能做出来吧。关键还在找到区间修改的那个规律。 阅读全文