RE0分

#include<bits/stdc++.h>
using namespace std;
long long n,m,s[500010],o,a,b;
int lowbit(int x){return x&-x;}
long long add(int x,int k){
    while (x<=n){
        s[x]+=k;
        x+=lowbit(x);
    }
}
long long query(int x){
    long long ans=0;
    while (x){
        ans+=s[x];
        x-=lowbit(x);
    }
    return ans;
}
int main(){
    cin>>n>>m;
    for (int i=1;i<=n;i++){
        cin>>a;
        add(i,a);
    }
    while (m--){
        cin>>o>>a>>b;
        if (o==1)
            add(a,b);
        else
            cout<<query(b)-query(a-1)<<endl;
    }
    return 0;
}