区间更新的时候 数组的原值是不能存放在树状数组中的,树状数组求的是这个区间变化的值。

区间更新有点类似于扫描线的作法,对 [x] + v 对 [y+1] -v 就可以对这个区间 + v(因为求和是从后往前求)
这样就实现了。

posted on 2014-11-04 16:17  dark_dream  阅读(239)  评论(0编辑  收藏  举报