树状数组区间查询

一句话理解

树状数组区间查询 + 区间修改：两个树状数组维护。

为什么要学

公式稍繁。

讲解

也可以上线段树更直观。知道能做即可。

例子

维护差分的前缀和公式展开成两个和。

常见错误

• 公式抄错符号。
• 和线段树懒标记搞混却写一半。