线段树模板

#include<iostream>

#define maxn 100007
using namespace std;

int Sum[maxn<<2],lazy[maxn<<2];
int a[maxn],n;

void Pushup(int rt){Sum[rt]=Sum[rt<<1]+Sum[rt<<1|1];}//更新节点信息
//建树
void Build(int l,int r,int rt)//l，r当前节点区间，rt当前节点编号；
{
    if(l==r)
    {
        Sum[rt]=a[l];
        return ;
    }

    int m=(l+r)>>1;

    Build(l,m,rt<<1);
    Build(m+1,r,rt<<1|1);

    Pushup(rt);
}

//下推懒标记
void Pushdown(int rt,int ln,int rn)//ln rn 左子树右子树数字数量
{
    if(lazy[rt])
    {
        lazy[rt<<1]+=lazy[rt];
        lazy[rt<<1|1]+=lazy[rt];

        Sum[rt<<1]+=lazy[rt]*ln;
        Sum[rt<<1|1]+=lazy[rt]*rn;

        lazy[rt]=0;
    }
}

//更新节点
void Update(int L,int C,int l,int r,int rt)//a[L]=C
{
    if(l==r)
    {
        Sum[rt]+=C;
        return ;
    }

    int m=(l+r)>>1;
    Pushdown(rt,m-l+1,r-m);

    if(L<=m)Update(L,C,l,m,rt<<1);
    else
        Update(L,C,m+1,r,rt<<1|1);

    Pushup(rt);
}

//更新区间
void update(int L,int R,int C,int l,int r,int rt)//L,R操作区间 l，r当前区间rt节点
{
    if(L<=l&&r<=R)
    {
        Sum[rt]+=C*(r-l+1);
        lazy[rt]+=C;
        return ;
    }
    int m=(l+r)>>1;
    Pushdown(rt,m-l+1,r-m);

    if(L<=m)update(L,R,C,l,m,rt<<1);
    if(R>m)update(L,R,C,m+1,r,rt<<1|1);
    Pushup(rt);
}
//查询区间
int Query(int L,int R,int l,int r,int rt)
{
    if(L<=l&&r<=R)
    {
        return Sum[rt];
    }

    int m=(l+r)>>1;
    Pushdown(rt,m-l+1,r-m);

    int ans=0;
    if(L<=m)ans+=Query(L,R,l,m,rt<<1);
    if(R>m)ans+=Query(L,R,m+1,r,rt<<1|1);
    return ans;
}


//函数调用
Build(1,n,1);
Update(L,C,1,n,1);
update(L,R,C,1,n,1);
int ans=Query(L,R,1,n,1);