题目

#include<bits/stdc++.h>
using namespace std;
int f[2000000],t,n,m,a[500000];
inline void buildtree(int k,int l,int r){
	//k为标号，l是区间的左端点，r是区间的右端点
	if(l==r){
		f[k]=a[l];
		return;
	}
	int m=(l+r)>>1;
	buildtree(k+k,l,m);//左子树编号是k+k
	buildtree(k+k+1,m+1,r);//右子树编号是k+k+1
	f[k]=f[k+k]+f[k+k+1];//左右子树和
}
inline void add(int k,int l,int r,int x,int y){
	//下标为k的区间，区间是l-r,里面下标为x的值加上y
	f[k]+=y;
	if(l==r) return;
	int m=(l+r)>>1;
	if(x<=m){
		add(k+k,l,m,x,y);
	}else{
		add(k+k+1,m+1,r,x,y);
	}
}
int calc(int k,int l,int r,int s,int t){
	//下标是k的结点，区间是l-r，求s-t的和
	if(l==s&&r==t){
		return f[k];
	}
	int m=(l+r)>>1;
	if(t<=m){
		return calc(k+k,l,m,s,t);
	}else{
		if(s>m){
			return calc(k+k+1,m+1,r,s,t);
		}else{
			return calc(k+k,l,m,s,m)+calc(k+k+1,m+1,r,m+1,t);
		}
	}
}
int main(){
	cin>>n>>m;
	for(int i=1;i<=n;i++) cin>>a[i];
	buildtree(1,1,n);
	for(int i=1;i<=m;i++){
		int op,x,y;
		cin>>op>>x>>y;
		if(op==1){
			add(1,1,n,x,y);	
		}else{
			cout<<calc(1,1,n,x,y)<<endl;
		}
		
	}
	return 0;
}