【板子】

线段树

#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
#include<iostream>
using namespace std;

#define maxn 200000

int n,m,fg,a,b;
long long x;
int num[maxn+5];

struct tree{
    int l;
    int r;
    long long sum;
    int lazy;
}t[maxn*4+5];

void pushup(int u){
    t[u].sum=t[u<<1].sum+t[u<<1|1].sum;
}

void pushdown(int u){
    if(t[u].lazy){
        t[u<<1].lazy+=t[u].lazy;
        t[u<<1|1].lazy+=t[u].lazy;
        t[u<<1].sum+=(t[u<<1].r-t[u<<1].l+1)*t[u].lazy;
        t[u<<1|1].sum+=(t[u<<1|1].r-t[u<<1|1].l+1)*t[u].lazy;
        t[u].lazy=0;
    }
}

void build(int u,int l,int r){
    t[u].l=l;
    t[u].r=r;
    t[u].lazy=0;
    if(l==r){
        t[u].sum=num[l];
        return;
    }
    int mid=(l+r)>>1;
    build(u<<1,l,mid);
    build(u<<1|1,mid+1,r);
    pushup(u);
}

void update(int u,int l,int r,long long x){
    if(t[u].l>=l&&t[u].r<=r){
        t[u].lazy+=x;
        t[u].sum+=(t[u].r-t[u].l+1)*x;
        return;
    }
    pushdown(u);
    int mid=(t[u].l+t[u].r)>>1;
    if(l<=mid)update(u<<1,l,r,x);
    if(r>mid)update(u<<1|1,l,r,x);
    pushup(u);
}

long long query(int u,int l,int r){
    if(t[u].l>=l&&t[u].r<=r)return t[u].sum;
    pushdown(u);
    int mid=(t[u].l+t[u].r)>>1;
    long long ans=0;
    if(l<=mid)ans+=query(u<<1,l,r);
    if(r>mid)ans+=query(u<<1|1,l,r);
    return ans;
}

int main(){
    cin>>n;
    for(int i=1;i<=n;i++)
        cin>>num[i];
    build(1,1,n);
    cin>>m;
    for(int i=1;i<=m;i++){
        cin>>fg;
        if(fg==1){
            cin>>a>>b>>x;
            update(1,a,b,x);
        }
        else if(fg==2){
            cin>>a>>b;
            cout<<query(1,a,b)<<endl;
        }
    }
    return 0;
}