最基础树状数组

1.单点加
2.前缀和查询

int n, m;
int a[N];
int tr[N];
int lowbit(int x){
	return x&(-x);
}
void add(int pos,int k){
	for(int i=pos;i<=n;i+=lowbit(i))tr[i]+=k;
}
int query(int x){
	int res=0;
	for(int i=x;i;i-=lowbit(i))res+=tr[i];
	return res;
}
void solve(){
	cin>>n;cin>>m;
	for(int i=1;i<=n;i++){
	int x;cin>>x;
	add(i,x);
	}
	while(m--){
		int op;cin>>op;
		if(op==1){
			int pos,val;cin>>pos>>val;
			add(pos,val);
		}
		else {
			int l,r;cin>>l>>r;
			cout<<query(r)-query(l-1)<<endl;
		}
	}
}

__EOF__

本文作者：爱飞鱼
本文链接：https://www.cnblogs.com/mathiter/p/18086286.html
关于博主：评论和私信会在第一时间回复。或者直接私信我。
版权声明：本博客所有文章除特别声明外，均采用 BY-NC-SA 许可协议。转载请注明出处！
声援博主：如果您觉得文章对您有帮助，可以点击文章右下角【推荐】一下。您的鼓励是博主的最大动力！