线段树模板

#include<iostream>
#include<cstdio>
#include<cstdlib>
using namespace std;
long long i,j,m,n,b[500001];
long long x,y,ord,k;
struct data
{
    long long aa,bb;
    long long val;
    long long sign;
}a[2000001];

long long r()
{
    long long aans=0,f=1;
    char ch=getchar();
    while(ch<'0'||ch>'9')
    {
        if(ch=='-')
            f=-1;
        ch=getchar();
    }
    while(ch>='0'&&ch<='9')
    {
        aans*=10;
        aans+=ch-'0';
        ch=getchar();
    }
    return aans*f;
}

void build(long long l,long long r,long long root)
{
    if(l==r)
    {
        a[root].aa=a[root].bb=l;
        a[root].val=b[l];
        return;
    }

    build(l,(l+r)/2,root*2);
    build(1+(l+r)/2,r,root*2+1);
    a[root].aa=l;
    a[root].bb=r;
    a[root].val=a[root*2].val+a[root*2+1].val;
}

void pushdown(long long root)
{
    if(a[root].sign!=0)
    {
        a[root*2].val+=(a[root*2].bb-a[root*2].aa+1)*a[root].sign;
        a[root*2+1].val+=(a[root*2+1].bb-a[root*2+1].aa+1)*a[root].sign;
        a[root*2].sign+=a[root].sign;
        a[root*2+1].sign+=a[root].sign;
        a[root].sign=0;
    }
}

void update(long long root,long long ul,long long ur,long long add)
{
    if(ul<=a[root].aa&&ur>=a[root].bb)
    {
        a[root].sign+=add;
        a[root].val+=(a[root].bb-a[root].aa+1)*add;
        return;
    }
    pushdown(root);
    long long mid=(a[root].aa+a[root].bb)/2;
    if(ul<=mid) update(root*2,ul,ur,add);
    if(ur>mid) update(root*2+1,ul,ur,add);
    a[root].val=a[root*2+1].val+a[root*2].val;
}

long long ask(long long nl,long long nr,long long root)
{
    if(nl<=a[root].aa&&nr>=a[root].bb)
    return a[root].val;
    int mid=a[root].aa+a[root].bb;
    mid/=2;
    pushdown(root);
    long long ANS=0;
    if(nl<=mid)
    ANS+=ask(nl,nr,root*2);
    if(nr>mid)
    ANS+=ask(nl,nr,root*2+1);
    return ANS;
}

int main()
{
    n=r(),m=r();
    for(i=1;i<=n;i++)
    b[i]=r();
    build(1,n,1);
    for(i=1;i<=m;i++)
    {
        ord=r(),x=r(),y=r();
        if(ord==1)
        {
            update(1,x,x,y);
        }
        else
        {
            cout<<ask(x,y,1)<<endl;
        }
    }

}
/*
5 2
1 2 3 4 5
1 1 5 2
2 2 4
*/