poj 3468 A Simple Problem with Integers（树状数组区间修改题目）

1. 题意：一个简单的整数问题
   题目描述：
   给你N个整数A1，A2，A3……AN。你需要处理两种操作。第一种是在给定的区间上加上某些值。另一种操作是求出某个区间的和。
   输入：
   第一行包括两个数字N和Q（1~1e5）。
   第二行包括N个数字，首先是A1，A2，A3……AN（-1e9~1e9）
   下面每Q行代表操作。
   C a b c 意思为，在a~b区间上都加c
   Q a，b为查询a~b区间内的和。
   输出：
   你需要按顺序输出Q行，每行是一个答案。
2. 题目链接：http://poj.org/problem?id=3468
3. 通过的代码：

#include<cstdio>
typedef long long ll;
const int N=1e5+6;
ll c1[N],c2[N];int n,m,a[N];
void add(int x,int val){
    for(int i=x;i<=n;i+=i&-i)c1[i]+=val,c2[i]+=(ll)(x-1)*val;
}
ll sum(int x,ll res=0){
    for(int i=x;i;i-=i&-i)res+=c1[i]*x,res-=c2[i];return res;
}
int main(){
    scanf("%d%d",&n,&m);
    for(int i=1;i<=n;i++)scanf("%d",&a[i]);
    for(int i=1;i<=n;i++)add(i,a[i]-a[i-1]);
    while(m--){
        char ch;int l,r,x;
        scanf(" %c",&ch);
        if(ch=='Q')scanf("%d%d",&l,&r),printf("%lld\n",sum(r)-sum(l-1));
        else scanf("%d%d%d",&l,&r,&x),add(l,x),add(r+1,-x);
    }
}