摘要： 就是裸的区间更新： 相对于直观的线段树的区间更新，树状数组的区间更新原理不太相同：由于数组中的一个结点控制的是一块区间，当遇到更新【l，r】时，先将所有能控制到 l 的结点给更新了，这样一来就是一下子更新到【l，+无穷】了，所以需要将【r+1，+无穷】区间的更新消去，那么同理，【r+1，+无穷】反向 阅读全文