POJ 3468 区间加减 区间求和

#include<cstdio>
#include<iostream>
#include<cstring>
#include<algorithm>
#define lson l,m,rt<<1
#define rson m+1,r,rt<<1|1
#define INF 0x7fffffff
#define maxn 101000
#define LL long long
using namespace std;
LL sum[maxn<<2];
int add[maxn<<2],n,Q,u,v,w,m;
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]+=(LL)add[rt]*(m-(m>>1));
        sum[rt<<1|1]+=(LL)add[rt]*(m>>1);
        add[rt]=0;
    }
}
void build(int l,int r,int rt){
    add[rt]=0;    
    if(l==r){
        scanf("%lld",&sum[rt]);
        return;
    }
    int m=(l+r)>>1;
    build(lson);
    build(rson);
    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,lson);
    if(R>m)update(L,R,c,rson);
    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);
    LL res=0;
    int m=(l+r)>>1;
    if(L<=m) res+=Query(L,R,lson);
    if(R>m) res+=Query(L,R,rson);
    return res;
}
int main(){
    cin>>n>>Q;
    build(1,n,1);
    char opt[20];
    for(int i=1;i<=Q;i++){
        cin>>opt;
        if(opt[0]=='C'){
            scanf("%d%d%d",&u,&v,&w);
            update(u,v,w,1,n,1);
        }
        else{
            scanf("%d%d",&u,&v);
            cout<<Query(u,v,1,n,1)<<endl;
        }
    }
    return 0;
}