树状数组区间修改

一句话理解

树状数组区间修改：对差分数组做树状数组。

为什么要学

区间加、单点查。

讲解

给 [l,r] +k 就是差分数组 l +k、r+1 -k。

例子

差分 + 树状数组。

常见错误

• 区间修改又区间查询要用两个树状数组或线段树。
• 差分数组下标越界。