♂蒟♂蒻♂线♂段♂树♂性♂感♂代♂码♂在♂线♂求♂调♂教♂

#include<bits/stdc++.h>
#define int long long
using namespace std;
int n,m,lazy[100005],ans[100005<<2],a[100005<<2];
inline void build(int x,int y,int num){
    if(x^y)build(x,x+y>>1,num<<1),build((x+y>>1)+1,y,num<<1|1),ans[num]=ans[num<<1]+ans[num<<1|1];
    else ans[num]=a[x];
}
inline void update(int lx,int ly,int x,int y,int num,int k){
    if(lx<=x&&ly>=y){
        lazy[num]+=k,ans[num]+=(y-x+1)*k;
        return;
    }
    int mid=x+y>>1;
    lazy[num<<1]+=lazy[num],lazy[num<<1|1]+=lazy[num];
    ans[num<<1]+=lazy[num]*(mid-x+1),ans[num<<1|1]+=lazy[num]*(y-mid);
    lazy[num]=0;
    if(lx<=mid)update(lx,ly,x,mid,num<<1,k);
    if(ly>mid)update(lx,ly,mid+1,y,num<<1|1,k);
    ans[num]=ans[num<<1]+ans[num<<1|1];
}
inline int query(int lx,int ly,int x,int y,int num){
    if(lx<=x&&ly>=y)return ans[num];
    int res=0,mid=x+y>>1;
    lazy[num<<1]+=lazy[num],lazy[num<<1|1]+=lazy[num];
    ans[num<<1]+=lazy[num]*(mid-x+1),ans[num<<1|1]+=lazy[num]*(y-mid);
    lazy[num]=0;
    if(lx<=mid)res+=query(lx,ly,x,mid,num<<1);
    if(ly>mid)res+=query(lx,ly,mid+1,y,num<<1|1);
    return res;
}
signed main(){
    cin>>n>>m;
    for(int i=1;i<=n;i++)cin>>a[i];
    build(1,n,1);
    for(int i=1,opt,x,y,k;i<=m;i++){
        cin>>opt>>x>>y;
        if(opt==1)cin>>k,update(x,y,1,n,1,k);
        else cout<<query(x,y,1,n,1)<<endl;
    }
    return 0;
}