WA 70pts

#include<bits/stdc++.h>

using namespace std;

#define int long long

const int N=200010;

int n,m;
int a[N],tree[N<<2],tag[N];

int ls(int p){return p<<1;}
int rs(int p){return p<<1|1;}

void push_up(int p){
    tree[p]=tree[ls(p)]+tree[rs(p)];
}

void build(int p,int pl,int pr){
    tag[p]=0;
    if(pl==pr){tree[p]=a[pl];return ;}
    int mid=(pl+pr)>>1;
    build(ls(p),pl,mid),build(rs(p),mid+1,pr);
    push_up(p);
}

void addtag(int p,int pl,int pr,int d){
    tag[p]+=d;
    tree[p]+=(pr-pl+1)*d;
}

void push_down(int p,int pl,int pr){
    if(tag[p]){
        int mid=pl+pr>>1;
        addtag(ls(p),pl,mid,tag[p]),addtag(rs(p),mid+1,pr,tag[p]);
        tag[p]=0;
    }
}

void update(int L,int R,int p,int pl,int pr,int d){
//  cout<<"Gina Smith\n";
    if(L<=pl&&R>=pr){
        addtag(p,pl,pr,d);
        return ;
    }
//  cout<<"Gina Smith\n";
    push_down(p,pl,pr);
    int mid=pl+pr>>1;
    if(L<=mid) update(L,R,ls(p),pl,mid,d);
    if(R>mid) update(L,R,rs(p),mid+1,pr,d);
    push_up(p);
//  cout<<"Gina Smith\n";
}

int query(int L,int R,int p,int pl,int pr){
    if(L<=pl&&R>=pr){
        return tree[p];
    }
    push_down(p,pl,pr);
    int res=0;
    int mid=pl+pr>>1;
    if(L<=mid) res+=query(L,R,ls(p),pl,mid);
    if(R>mid) res+=query(L,R,rs(p),mid+1,pr);
    return res;
}

signed main(){
    ios::sync_with_stdio(false);
    cin.tie(0),cout.tie(0);
    cin>>n>>m;
    for(int i=1;i<=n;i++) cin>>a[i];
    build(1,1,n);
//  cout<<"Gina Smith\n";
    while(m--){
        int opt,x,y,z;
        cin>>opt;
        if(opt==1){
            cin>>x>>y>>z;
            update(x,y,1,1,n,z);
        }
        else{
            cin>>x>>y;
            cout<<query(x,y,1,1,n)<<"\n";
        }
    }
    return 0;
}

不知道哪里错了。