poj 3486 A Simple Problem with Integers（樹狀數組第三種模板改段求段）

/*
    樹狀數組第三種模板（改段求段）不解釋！ 
       不明白的點這里：here！
*/
#include<iostream>
#include<cstring>
#include<cstdio>
#include<algorithm>
#define N 100005
using namespace std;

typedef long long LL;

LL ss[N], B[N], C[N];

int n, m;

void addB(int x, int k){//B[i]表示被1...i整體一共加了多少的總和 
    for(int i=x; i<=n; i+=i&(-i))  B[i]+=x*k; 
}

void addC(int x, int k){//1....x節點的每個節點的增量 
    for(int i=x; i>0; i-=i&(-i))   C[i]+=k;
}

LL sumB(int x){
    LL s=0;
    for(int i=x; i>0; i-=i&(-i)) s+=B[i];
    return s;
}

LL sumC(int x){//x節點總共的增量 
    LL s=0;
    for(int i=x; i<=n; i+=i&(-i)) s+=C[i];
    return s;
}

LL sum(int x){
    return x==0 ? 0 : sumC(x)*x + sumB(x-1); 
}

void update(int a, int b, int c){
    addB(b, c);
    addC(b, c);
    if(a-1>0){
        addB(a-1, -c); 
        addC(a-1, -c);
    }
}

int main(){
    int m;
    while(scanf("%d%d", &n, &m)!=EOF){
        for(int i=1; i<=n; ++i){
            scanf("%lld", &ss[i]);
            ss[i]+=ss[i-1];
        } 
        char ch[2];
        int a, b, c;
        while(m--){
            scanf("%s", ch); 
            if(ch[0]=='Q'){
                scanf("%d%d", &a, &b);
                printf("%lld\n", ss[b]-ss[a-1]+sum(b)-sum(a-1));
            }
            else{
                scanf("%d%d%d", &a, &b, &c);
                update(a, b, c); 
            }
        }
    }
    return 0;
} 

?