样例过不了了求救

rt

#include<bits/stdc++.h>
#define lc p<<1
#define rc p<<1|1
//#define int long long
using namespace std;
const long long N=1e5+10;
long long n,m;
long long w[N];
struct node{
    long long sum,l,r,add;
}tr[N*4];
void push(long long p){
    tr[p].sum=tr[lc].sum+tr[rc].sum;
    return;
}
void down(long long p){
    if(tr[p].add){
        tr[lc].sum+=tr[p].add*(tr[lc].r-tr[lc].l+1);
        tr[lc].add+=tr[p].add;
        tr[rc].sum+=tr[p].add*(tr[rc].r-tr[rc].l+1);
        tr[rc].add+=tr[p].add;
        tr[p].add=0;
    }
    return;
}
void bulid(long long p,long long l,long long r){
    tr[p]={w[p],l,r,0};
    if(l==r)    return;
    long long m=l+r>>1;
    bulid(lc,l,m);
    bulid(rc,m+1,r);
    push(p);
    return;
}
void update(long long p,long long x,long long y,long long k){
    if(x<=tr[p].l&&y>=tr[p].r){
        tr[p].add+=k;
        tr[p].sum+=k*(tr[p].r-tr[p].l+1);
        return;
    }
    down(p);
    long long m=tr[p].l+tr[p].r>>1;
    if(x<=m) update(lc,x,y,k);
    if(y>m) update(rc,x,y,k);
    push(p);
}
long long query(long long p,long long x,long long y){
    if(tr[p].l>=x&&tr[p].r<=y)  return tr[p].sum;
    down(p);
    long long res=0;
    long long m=(tr[p].l+tr[p].r)>>1;
    if(x<=m) res+=query(lc,x,y);
    if(y>m) res+=query(rc,x,y);
    return res;
}
 int main(){
    cin>>n>>m;
    for(long long i=1;i<=n;i++) cin>>w[i];
    bulid(1,1,n);
    for(long long i=1;i<=m;i++){
        long long op,x,y,k;
        cin>>op;
        if(op==1){
            cin>>x>>y>>k;
            update(1,x,y,k);
        }
        if(op==2){
            cin>>x>>y;
            long long ans=query(1,x,y);
            cout<<ans<<endl;
        }
    }
    return 0;
}