模板-树状数组

最新推荐文章于 2020-08-08 11:00:41 发布

原创最新推荐文章于 2020-08-08 11:00:41 发布 · 173 阅读

·

0

·

0 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#模板 #树状数组

模板同时被 2 个专栏收录

5 篇文章

订阅专栏

树状数组

1 篇文章

订阅专栏

struct Tree{
	static const int N=1010;
	int c[N];
	int n;
    //求出x最有边第一个1后面有几个0
	inline int lowbit(int x){
		return x&(-x);
	}
    //后缀更新
	void add(int k,int x){
		while(k<=n){
			c[k]+=x;
			k+=lowbit(k);
		}
	}
    //前缀求和
	int sum(int x){
		int sum=0;
		while(x>0){
			sum+=c[x];
			x-=lowbit(x);
		}
		return sum;
	}
}T;