算法学习：树状数组（单点修改，区间修改等）

2021-01-23 01:16

阅读：621

标签：bit 区间 fine while span color div int 学习

【lowbit】

1 #define lowbit(x) x&(-x)

【单点修改】

1 void add(int pos, int k)
2 {
3     while (pos  n)
4     {
5         tree[pos] += k;
6         pos += lowbit(pos);
7     }
8 }

【区间询问】

 1 ll sum(int pos)
 2 {
 3     ll ret = 0;
 4     while (pos)
 5     {
 6         ret += tree[pos];
 7         pos -= lowbit(pos);
 8     }
 9     return ret;
10 }

算法学习：树状数组（单点修改，区间修改等）

标签：bit 区间 fine while span color div int 学习

原文地址：https://www.cnblogs.com/rentu/p/12885837.html

上一篇：Java基本数据类型

下一篇：算法图解学习系列--第4章--快速排序

文章来自：搜素材网的编程语言模块，转载请注明文章出处。
文章标题：算法学习：树状数组（单点修改，区间修改等）
文章链接：http://soscw.com/index.php/essay/45687.html

亲，登录后才可以留言！

算法学习：树状数组（单点修改，区间修改等）

评论

热门文章

推荐文章

最新文章

置顶文章