原理就不说了
1)单点更新,区间查询,这个是基本的用法
2)反过来,区间更新,单点查询,也可以使用树状数组实现。
具体的过程是更新区间[l,r]的时候,更新add(l,x), add(r+1,-x)
这样sum(x)就是x点的值了。
树状数组小记
最新推荐文章于 2023-12-22 16:54:42 发布
原理就不说了
1)单点更新,区间查询,这个是基本的用法
2)反过来,区间更新,单点查询,也可以使用树状数组实现。
具体的过程是更新区间[l,r]的时候,更新add(l,x), add(r+1,-x)
这样sum(x)就是x点的值了。