still_foolish的博客

我们知道，线段树实现区间修改和查询可以通过lazy标记来实现今天学到一个新姿势，树状数组也可以实现区间修改和查询我们引入delta数组delta[i]表示区间[i, n]的共同增量 于是修改区间[l, r]时修改delta[l]和delta[r + 1]即可 （就是差分的思路） 查询的时候是查询区间 [l, r] 的和 即sum[r] - sum[l - 1] 所以现在的问题是求sum[i]su