摘要： 区间更新的时候 数组的原值是不能存放在树状数组中的，树状数组求的是这个区间变化的值。区间更新有点类似于扫描线的作法，对 [x] + v 对 [y+1] -v 就可以对这个区间 + v（因为求和是从后往前求）这样就实现了。 阅读全文