呜呜呜为何全re（悬一关

#include<bits/stdc++.h>
#include<climits>
#define INFILE " .in"
#define OUTFILE " .out"
#define INFINT 2147483647
typedef long long LL_INT;

using namespace std;
int t[500010];
inline int lowbit(int x){
	return x&(-x);
}
int addk(int x,int k,int n){
	for(int i=x;i<=n;i+=lowbit(i))t[i]+=k;
}
int search(int L,int R){
	int ans = 0;
	for(int i=L-1;i;i-=lowbit(i))
	ans-=t[i];
	for(int i=R;i;i-=lowbit(i))
	ans+=t[i];
	return ans;
}
int s;int q,n,k,p1,p2;
int main(){
	scanf("%d %d",&n,&q);
    for(int i=1;i<=n;i++){
        scanf("%d",&k);
        addk(i,k,n);
    }
    while(q--){
        scanf("%d",&s);
        scanf("%d %d",&p1,&p2);
        if(s==1)addk(p1,p2,n);
        else printf("%d\n",search(p1,p2));
    }
	return 0;
}