最開始和很不敢相信竟然樹狀陣列還可以區間修改，既然常數這麼小，而且好寫易調的樹狀陣列可以寫區間修改了，那豈不美滋滋？

所以我在網上查了查做法，竟然學會了？？？
Orz http://blog.csdn.net/qq_21841245/article/details/43956633
這篇部落格給了我很大幫助
然後我們可以這樣思考，如果現在是區間修改，單點查詢，那麼我們是不是可以差分一下，在區間的開始和結束進行差分標記，然後用樹狀陣列維護差分陣列的字首和即可，然後詢問的時候只需要詢問到到這個點的差分陣列的字首和再加上這個點的值就可以吧
那麼如果是區間修改區間查詢呢？我們仍然維護字首和，也是差分陣列的字首和，不過維護的方式有一些變化，我們進行如下的公式推導

#include<cstdio>
#include<cstring>
#include<iostream>
 

#include<cmath>
#include<algorithm>
#include<vector>
#include<map>
#include<queue>
#include<set>
const int MAXN=200000*4;
using namespace std;
int lowbit(int x){return x&(-x);}
int n,Q,opt,x,y;
long long A[MAXN],C[MAXN],sum[MAXN],z;
void modifyA(int x,int val){
    while
 
(x<=n){
        A[x]+=val;
        x+=lowbit(x);
    }
}
void modifyC(int x,long long val){
    while(x<=n){
        C[x]+=val;
        x+=lowbit(x);
    }
}
void update(int from,int to,long long val){
    modifyA(from,val);
    modifyA(to+1,-val);
    modifyC(from,val*from);
    modifyC(to+1,-val*(to+1));
}
long long queryA(int loc){
    long long ans=0;
    while(loc){
        ans+=A[loc];
        loc-=lowbit(loc);
    }
    return ans;
}
long long queryC(int loc){
    long long ans=0;
    while(loc){
        ans+=C[loc];
        loc-=lowbit(loc);
    }
    return ans;
}
long long query(int loc){
    return sum[loc]+(loc+1)*queryA(loc)-queryC(loc);
}
long long query(int from,int to){
    return query(to)-query(from-1);
}
int main(){
    scanf("%d",&n);
    for(register int i=1;i<=n;i++)scanf("%d",&sum[i]),sum[i]+=sum[i-1];
    scanf("%d",&Q);
    while(Q--){
        scanf("%d%d%d",&opt,&x,&y);
        if(opt==1){
            scanf("%lld",&z);
            update(x,y,z);
        }else{
            printf("%lld\n",query(x,y));
        }
    }
    return 0;
}