poj3468【线段树模板【区间更新

#include "iostream"
#include "cstring"
#include "cstdio"
#define LL long long
#define maxx 200000
using namespace std;
LL a[maxx],sum[maxx<<2],add[maxx<<2];

void pushup(int rt){
    sum[rt]=sum[rt<<1]+sum[rt<<1|1];
}

void pushdown(int rt,int m){
    if(add[rt]){
        add[rt<<1]+=add[rt];
        add[rt<<1|1]+=add[rt];
        sum[rt<<1]+=(m-(m>>1))*add[rt];
        sum[rt<<1|1]+=(m>>1)*add[rt];
        add[rt]=0;
    }
}

void Build(int l,int r,int rt){
    add[rt]=0;
    if(l==r){
        sum[rt]=a[l];
        return ;
    }
    int m=(l+r)>>1;
    Build(l,m,rt<<1);
    Build(l,m,rt<<1|1);
    pushup(rt);
}

void Update(int L,int R,int c,int l,int r,int rt){
    if(L<=l&&R>=r){
        add[rt]+=c;
        sum[rt]+=(LL)c*(r-l+1);
        return ;
    }
    pushdown(rt,r-l+1);
    int m=(l+r)>>1;
    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);
}

LL Query(int L,int R,int l,int r,int rt){
    if(L<=l&&r<=R){
        return sum[rt];
    }
    pushdown(rt,r-l+1);
    int m=(l+r)>>1;
    LL 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;
}

int main(){
    int N,M,c,d,e;
    LL summ;
    char s;
    memset(a,0,sizeof(a));
    memset(add,0,sizeof(add));
    memset(sum,0,sizeof(sum));
    scanf("%d%d",&N,&M);
        memset(a,0,sizeof(a));
        memset(sum,0,sizeof(sum));
        Build(1,N,1);
        for(int i=1;i<=N;i++){
            scanf("%d",&a[i]);
            Update(i,i,a[i],1,N,1);
        }
        while(M--){
            cin>>s;
            scanf("%d%d",&c,&d);
            if(s=='Q'){
                summ=Query(c,d,1,N,1);
                cout<<summ<<endl;
            }
                else if(s=='C'){
                        scanf("%d",&e);
                        Update(c,d,e,1,N,1);
                }
        }


    return 0;
}