树状数组小总结
树状数组的小总结
话不多说,直接开始
定义及实现
树状数组这种数据结构是维护序列的前缀和的一个数组,比如,我们给定一个序列aaa,并建立一个数组ccc,其中 c[x]c[x]c[x] 保存序列aaa的区间[x−lowbit(x)+1,x][x-lowbit(x)+1,x][x−lowbit(x)+1,x]中所有数的和,即∑i=x−lowbit(x)+1xa[i]\sum_{i=x-lowbit(x)+1}^{x}a[i]∑i=x−lowbit(x)+1xa[i].
其基本实现如下图:
这是实现以上的代
原创
2021-07-13 08:04:59 ·
73 阅读 ·
0 评论