http://poj.org/problem?id=3468

poj上的题目，意思应该可以看懂。

这就要注意几个问题，1：首先注意数组大小，因为题目明确说明了，因此int 是不够用的，这也是许多人不太注意的地方，导致一直wa，2：就是要注意数据的每次更新，每个根节点都在变，因此sum 也在变，注意每次更新时注意要根节点变 ，sum也要跟着变。3：要注意的就是：在左右节点变化时，注意中间（mind）的取值，（r-l+1)/2;

这是应该注意，我个人认为比较重要的几点！4；还有就是这与一般的更新不一样的，就是在更新时与查询时他们所确定的数据区间是一样的，一般的更新时还要再分细一点，分别再左右节点再次更新，但是这里就不一样，这里是更新的是把之前的每个数在规定的区间都加上一个数，这就不需要区间分的这磨细了，直接就是找到中间点，然后在跟新之前的基础上再加上所更新的数据（即求出多少个数更新了，再乘以区间的大小）。所以没必要再分左右节点！以下就是所ac 代码：（还有不足之处还请各位指定）！

#include<iostream>
#include<cstdio>
#include<cstring>
//#include<cstdlib>
#include<algorithm>
using namespace std;
//const int N=111111;
# define N 111111
long long sum[N<<2],add[N<<2];
long long a[N];
void pushdown(int rt,int m)
{
    //int mind=(l+r)>>1;
    if(add[rt])
    {
        add[rt*2]+=add[rt];
        add[rt*2+1]+=add[rt];
        sum[rt*2]+=add[rt]*(m-(m>>1));
        sum[rt*2+1]+=add[rt]*(m>>1);
        add[rt]=0;
    }
}
void make_tree(int l,int r,int rt)
{
    add[rt]=0;
    if(l==r)
    {
       // scanf("%d",&sum[rt]);
       sum[rt]=a[l];
        return ;
    }
    int mind=(l+r)>>1;
    make_tree(l,mind,rt*2);
    make_tree(mind+1,r,rt*2+1);
    sum[rt]=sum[rt*2]+sum[rt*2+1];
}
void update(int l,int r,int rt,int x,int y,int z)
{
    if(x<=l&&y>=r)
    {
        add[rt]+=z;
        sum[rt]+=z*(r-l+1);
        return ;
    }
    pushdown(rt,r-l+1);
    int mind=(l+r)>>1;
    if(x<=mind)   update(l,mind,rt*2,x,y,z);
    if(y>mind)      update(mind+1,r,rt*2+1,x,y,z);
    sum[rt]=sum[rt*2]+sum[rt*2+1];
}
long long  query(int l,int r,int rt,int x,int y)
{
    if(x<=l&&y>=r)
    {
        return sum[rt];
    }
    pushdown(rt,r-l+1);
    long long  ans=0;
    int mind=(l+r)>>1;
    if(x<=mind)  ans+=query(l,mind,rt*2,x,y);
       if(y>mind)   ans+=query(mind+1,r,rt*2+1,x,y);
    return ans;
}
int main()
{
    int i,n,m;
    scanf("%d%d",&n,&m);
    for(i=1;i<=n;i++)
        {
       scanf("%lld",&a[i]);
        }
        make_tree(1,n,1);
        char str[2];
        for(i=0;i<m;i++)
        {
            scanf("%s",&str);
            if(str[0]=='C')
            {
                int a,b,c;
                scanf("%d%d%d",&a,&b,&c);
                update(1,n,1,a,b,c);
            }
            else if(str[0]=='Q')
            {
                int left,right;
                scanf("%d%d",&left,&right);
                printf("%lld\n",query(1,n,1,left,right));
            }
        }
    return 0;
}