树状数组

作者： 作者的头像   keihou@ZZ ,  2022-02-17 16:51:39 ,  所有人可见 ,  阅读 172

1


1.快速求前缀和
2.修改某一个数

O(lgN)

1 ~ x 分成 log(x)的区间
算1 ~ x 的总和
最多对 longN个区间操作就可以

基于2进制的想法
使用lowbit函数

0 评论