欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页  >  IT编程

树状数组

程序员文章站 2022-06-28 20:39:12
大佬的解释 https://www.cnblogs.com/hsd-/p/6139376.html ......
lowbit(x)=2^k
int lowbit(int t) { return t & (-t); }
单点更新
x是更改的位置,y是更改的值
void add(int x, int y) { for (int i = x; i <= n; i += lowbit(i)) tree[i] += y; }
求a数组中前x项的和 
int getsum(int x) { int ans = 0; for (int i = x; i > 0; i -= lowbit(i)) ans += tree[i]; return ans; }

大佬的解释

https://www.cnblogs.com/hsd-/p/6139376.html