树状数组模板（持续更新）

//省略头文件
using namespace std;
inline int read()
{
    int ret=0,f=1;
    char ch=getchar();
    while(ch>‘9‘||ch<‘0‘)
    {
        if(ch==‘-‘)
            f=-1;
        ch=getchar();
    }
    while(ch>=‘0‘&&ch<=‘9‘)
    {
        ret=(ret<<1)+(ret<<3)+ch-‘0‘;
        ch=getchar();
    }
    return ret*f;
}
int n,q,a[1000005],op,x,val,l,r;
long long bit[1000005];
inline long long query(int x)
{
    long long ans=0;
    for(;x;x-=x&-x)
        ans+=bit[x];
    return ans;
}
inline void modify(int x,int y)
{
    for(;x<=n;x+=x&-x)
        bit[x]+=y;
    return;
}
int main()
{
    n=read();
    q=read();
    for(register int i=1;i<=n;i++)
    {
        a[i]=read();
        modify(i,a[i]);
    }
    while(q--)
    {
        op=read();
        if(op==1)
        {
            x=read();
            val=read();
            modify(x,val);
        }
        else
        {
            l=read();
            r=read();
            printf("%lld\n",query(r)-query(l-1));
        }
    }
    return 0;
}