树状数组
wbugw_
这个作者很懒,什么都没留下…
展开
-
树状数组
树状数组 区间修改 单点查询 输入n个点 有m个关系 下面 m行 输入 0 x y z 表示 区间x~y 加上z 输入1 x 表示查询x点的值 #include<bits/stdc++.h> using namespace std; const int N=10000005; int a[N],b[N]; int n,m; int lowbit(int x) { return...原创 2018-10-06 09:45:18 · 100 阅读 · 0 评论 -
树状数组 查询与修改
转载原地址 14、树状数组 (1)、单点增减+区间求和 思路:C[x]表示该点的元素:sum(x)=C[1]+C[2]+……C[x]int arr[MAXN];inline int sum(int x){int res=0;while(x)res+=arr[x],x-=lowbit(x);return res;}inline void add(int x,int n){while(x<MA...转载 2018-10-06 11:10:13 · 116 阅读 · 0 评论