1535：【例 1】数列操作

#include<bits/stdc++.h>

using namespace std;
int n,m;
const int N=1e5+10;
int a[N];
int lowbit(int x)
{
    return x&(-x);
}

int sum(int x)
{
    int ans=0;
    for(int i=x;i>0;i-=lowbit(i)){
        ans+=a[i];
    }
    return ans;
}

void updata(int x,int y)
{
    for(int i=x;i<=n;i+=lowbit(i)){
        a[i]+=y;
    }
}
int main()
{
    while(scanf("%d %d",&n,&m)==2){
        memset(a,0,sizeof(a));
        for(int i=1;i<=n;i++){
            int x;
            scanf("%d",&x);
            updata(i,x);
        }
        while(m--){
            int k,x,y;
            scanf("%d %d %d",&k,&x,&y);
            if(k==1){
                updata(x,y);
            }
            else{
                printf("%d
",sum(y)-sum(x-1));
            }
        }

    }
    return 0;
}