求调

#include<bits/stdc++.h>
using namespace std;
const int N=5e6+5;
int a[N],c[N],n,q;
int f(int n){
	return n&-n;
}
int sum(int n){
	int ans=0;
	for(int i=n;i>0;i-=f(i)){
		ans+=c[i];
	}
	return ans;
}
int update(int idx,int x){
	for(int i=idx;i<=n;i+=f(i)){
		c[i]+=x;
	}
}
int main(){
	cin>>n>>q;
	for(int i=1;i<=n;i++){
		cin>>a[i];
		int k=f(i);
		for(int j=i;j>=i-k+1;j--){
			c[i]+=a[j];
		}
	}
	while(q--){
		int op;
		cin>>op;
		if(op==1){
			int i,x;
			cin>>i>>x;
			update(i,x);
		}
		if(op==2){
			int l,r;
			cin>>l>>r;
			cout<<sum(r)-sum(l-1)<<endl;
		}
	}
	return 0;
}