tag: %u524D%u7F00%u548C.md

Tag: 前缀和

1 posts
差分数组与前缀和

差分数组 = 前缀和的逆运算。区间 [l, r] += k 这种 的活,改成两次单点改 diff[l] += k; diff[r+1] -= k, 搞定。最后再做一遍前缀和还原。记住这一句,这辈子的区间批量加都不会再写循环。

...