0分求条，油条闭关

#include<bits/stdc++.h>

using namespace std;

const int N=5e5+10;
int n,m;

struct Node{
	int sum,l,r;
}tr[4*N];

int num[N];

void push_up(int x){
	tr[x].sum=tr[x*2].sum+tr[x*2+1].sum;
}

void build(int x,int l,int r){
	tr[x].l=l; 
	tr[x].r=r;
	if(l==r){
		tr[x].sum=num[l];
		return ;
	}
	int mid=(l+r)/2;
	build(2*x,l,mid);
	build(2*x+1,mid+1,r);
	push_up(x);
}

int query(int x,int l,int r){
	if(tr[x].l>=l&&tr[x].r<=r) return tr[x].sum;
	
	int mid=(tr[x].l+tr[x].r)/2;
	
	int sum=0;
	if(l<=mid) sum+=query(2*x,l,r);
	if(r>mid) sum+=query(2*x+1,l,r);
	
	return sum;
}

void change(int x,int p,int k){
	if(tr[x].l==tr[x].r){
		tr[x].sum+=k;
		return ;
	}
	int mid=(tr[x].l+tr[x].r)/2;
	if(p<=mid)change(2*x,p,k);
	else change(2*x+1,p,k);
	push_up(x);
}
int main(){
	cin>>n>>m;
	for(int i=1;i<=n;i++){
		cin>>num[i];
	}
	build(1,1,n);
	while(m--){
		int k,b,c;
		cin>>k>>b>>c;
		if(k==1)change(1,b,c);
		else cout<<query(1,b,c)<<"\n";
	}
	return 0;
}