树状数组
程序员文章站
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
上一篇: “雍正一朝,无官不清”!雍正是用什么方法创造了这种奇迹?
下一篇: 程序员爸爸带娃微信群