您的位置:首页 > 其它

树状数组区间更新单点求值

2014-11-04 16:17 232 查看
区间更新的时候 数组的原值是不能存放在树状数组中的,树状数组求的是这个区间变化的值。

区间更新有点类似于扫描线的作法,对 [x] + v 对 [y+1] -v 就可以对这个区间 + v(因为求和是从后往前求)
这样就实现了。
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: