【模板】树状数组 1

单点修改+区间查询

#include<cstdio>
using namespace std;

int n,//点数 
    m,//操作数 
    C[500000];//树状数组 

void add(int loc,int value)
{//单点修改 
    for(int i=loc;i<=n;i+=i&(-i)) 
        C[i]+=value;
}

int query(int loc)
{//求前缀和 
    int ans=0;
    for(int i=loc;i>0;i-=i&(-i))
    ans+=C[i];
    return ans;
}

int main()
{
    scanf("%d%d",&n,&m);
    for(int i=1;i<=n;++i)
    {
        int a; scanf("%d",&a);
        add(i,a);
    }//建树 

    for(int i=1;i<=m;++i)
    {
        int t,x,y;scanf("%d%d%d",&t,&x,&y);
        //t:操作类型  
        if(t==1)
        {
            //在x上加y 
            add(x,y);
        }
        else
        {
            //区间[x,y]内的和 
            printf("%d\n",query(y)-query(x-1));
        }
    }
    return 0;
}