P3373 树状数组1（树状数组//改点求段）

改点求段

#include<iostream>
using namespace std;
const int N=5e5+100;
int n,m;
int a[N];
int c[N];
int lowbit(int x)
{
    return x&(-x);
}
void add(int x,int y)//将第x个数加上y
{
    a[x]+=y;
    for(int i=x;i<=n;i+=lowbit(i))
    {
        c[i]+=y;
    }
}
int getsum(int x)//求[1,x]的和
{
    int ans=0;
    for(int i=x;i>0;i-=lowbit(i))
    {
        ans+=c[i];
    }
    return ans;
}
int main(void)
{
    cin>>n>>m;
    for(int i=1;i<=n;i++)
    {
        cin>>a[i];
        add(i,a[i]);//给c数组赋初值
    }
    for(int i=1;i<=m;i++)
    {
        int t,x,y;
        cin>>t>>x>>y;
        if(t==1)
        {
            add(x,y);
        }
        else if(t==2)
        {
            int t1=getsum(x-1);
            int t2=getsum(y);
            cout<<t2-t1<<endl;
        }
    }
    return 0;
}