区间查询，区间修改

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cstring>
using namespace std;
typedef long long ll;

const int N=2e5+5;
int n,m;
ll lazy[N<<2],sum[N<<2];

void PushUp(int rt){
    sum[rt]=sum[rt<<1]+sum[rt<<1|1];
}

void PushDown(int rt,int l,int r){
    if(lazy[rt]){
        lazy[rt<<1]+=lazy[rt];  //lazy标记往下传
        lazy[rt<<1|1]+=lazy[rt];
        ll mid=(l+r)>>1;
        sum[rt<<1]+=(mid-l+1)*lazy[rt];
        sum[rt<<1|1]+=(r-mid)*lazy[rt];
        lazy[rt]=0;   //防止重复修改,往下传后清零
    }
}

void Build(int l,int r,int rt){
    if(l==r) {scanf("%d",&sum[rt]);return;}
    ll mid=(l+r)>>1;
    if(l<=mid) Build(l,mid,rt<<1);
    if(r>mid) Build(mid+1,r,rt<<1|1);
    PushUp(rt);  //底层往上回溯
}

void Add(int l,int r,int rt,int L,int R,int V){
    if(L<=l&&R>=r){
        sum[rt]+=(r-l+1)*V;
        lazy[rt]+=V;
        return;
    }
    PushDown(rt,l,r); //下面的代码要用到左儿子，有儿子，懒惰 标记要往下传
    int mid=(l+r)>>1;
    if(L<=mid) Add(l,mid,rt<<1,L,R,V);
    if(R>mid) Add(mid+1,r,rt<<1|1,L,R,V);
    PushUp(rt);  //不要忘记往上更新
}

ll query(int l,int r,int rt,int L,int R){
    if(L<=l&&R>=r){
        return sum[rt];
    }
    PushDown(rt,l,r); //要往下用就得往下更新
    ll mid=(l+r)>>1,sum=0;
    if(L<=mid) sum+=query(l,mid,rt<<1,L,R);
    if(R>mid) sum+=query(mid+1,r,rt<<1|1,L,R);
    return sum;
}

int main()
{
    scanf("%d",&n);
    Build(1,n,1);
    scanf("%d",&m);
    for(int i=1;i<=m;i++){
        int a,b,c,X;
        scanf("%d",&a);
        if(a==1){
            scanf("%d%d%d",&b,&c,&X);
            Add(1,n,1,b,c,X);
        }
        else if(a==2){
            scanf("%d%d",&b,&c);
            printf("%lld
",query(1,n,1,b,c));
        }
    }
    return 0;
}