树状数组(区间更新区间查询)

#include
#define ll long long
using namespace std;

const int maxn=200010;
int n,q,data;
long long  bit0[maxn],bit1[maxn];

void add(long long bit[],int i,int x){
    while (i<=n){
        bit[i]+=x;
        i+=i&-i; 
    } 
} 

ll sum(long long bit[],int i){
    ll ans=0;
    while (i>0){
        ans+=bit[i];
        i-=i&-i;
    }
    return ans;
}

int main(){
    cin>>n;
    for (int i=1;i<=n;i++){
        cin>>data;
        add(bit0,i,data);
    }   
    cin>>q;
    int tmp,x,y,v;
    while (q--){
        cin>>tmp;
        if (tmp==1){
            cin>>x>>y>>v;
            add(bit0,x,-v*(x-1));
            add(bit1,x,v);
            add(bit0,y+1,v*y);
            add(bit1,y+1,-v);
        }
        else{
            cin>>x>>y;
            ll ans=0;
            ans+=sum(bit1,y)*y+sum(bit0,y);
            ans-=sum(bit0,x-1)+sum(bit1,x-1)*(x-1);
            cout<"\n";
        }
    }
}

你可能感兴趣的:(线段树)