POJ 3468 A Simple Problem with Integers

如果不下推会出现错误，尤其是区间修改的时候
点修改可以不用下推；

上推也不要漏掉,修改查询建树都要上推；

还有就是注意longlong类型 一个没改就不行，我当时Query返回类型忘了改一直wa，改了就过了。

#include<iostream>
#include<stdio.h>
#include<string>
using namespace std;
long long  sum[500000],Add[500000]={0};
void Pushdown(int rt,int m){
    if(Add[rt]){
        Add[rt*2]+=Add[rt];
        Add[rt*2+1]+=Add[rt];
        sum[rt*2]+=(m-m/2)*Add[rt];
        sum[rt*2+1]+=(m/2)*Add[rt];
        Add[rt]=0;
    }
}
void Pushup(int rt){
    sum[rt]=sum[rt*2]+sum[rt*2+1];
}
void build(int l,int r,int rt){
    if(l==r) {
        scanf("%lld",&sum[rt]);return ;
    }
    long long  m=(l+r)/2;
    build(l,m,rt*2);
    build(m+1,r,rt*2+1);
    Pushup(rt);
}
void update(int L,int R,long long j,int l,int r,int rt){
    if(L<=l&&R>=r) {
        sum[rt]+=j*(r-l+1);
        Add[rt]+=j;
        return ;
    }
    Pushdown(rt,r-l+1);
    long long  m=(l+r)/2;
    if(L<=m) update(L,R,j,l,m,rt*2);
    if(R>m) update(L,R,j,m+1,r,rt*2+1);
    Pushup(rt);
}
long long Query(int L,int R,int l,int r,int rt){
    if(L<=l&&R>=r){
        return sum[rt];
    }
    long long  m=(r+l)/2;
    Pushdown(rt,r-l+1);
    long long Ans=0;
    if(L<=m) Ans+=Query(L,R,l,m,rt*2);
    if(R>m) Ans+=Query(L,R,m+1,r,rt*2+1);
    Pushup(rt);//注意这里也要上推；
    return Ans;
}
int main()
{
    int N,Q;
    scanf("%d%d",&N,&Q);

    build(1,N,1);
    while(Q--){
        char s[10];
        scanf("%s",s);

        if(s[0]=='C'){
            long long a,b,c;
            scanf("%lld%lld%lld",&a,&b,&c);
            update(a,b,c,1,N,1);
        }
        if(s[0]=='Q'){
            long long  i,j;
            scanf("%lld%lld",&i,&j);
            long long  ans=Query(i,j,1,N,1);
            printf("%lld\n",ans);
        }
    }
    return 0;
}