1535：数列操作

const int N=1e5+5;
 
    int n,m,t;
    int i,j,k;
    int c[N];
 
void update(int pos,int val)
{
    while(pos<=n){
        c[pos]+=val;
        pos+=lowbit(pos);
    }
}
int get_sum(int x)//第 1 个数到第 x 个数
{
    int ans=0;
    while(x){
        ans+=c[x];
        x-=lowbit(x);
    }
    return ans;
}
int main()
{
    //IOS;
    while(sdd(n,m)==2){
        for(i=1;i<=n;i++){
            int x;
            sd(x);
            update(i,x);
        }
        int tag;
        for(i=1;i<=m;i++){
            sd(tag);
            if(tag==0){
                int l,r;
                sdd(l,r);
                pd(get_sum(r)-get_sum(l-1));
            }
            else{
                int pos,val;
                sdd(pos,val);
                update(pos,val);
            }
        }
    }
    //PAUSE;
}