WA9个点（悲），求大佬调

#include<iostream>
#define ll long long
using namespace std;
int n,m;
const int N=1e5+5;
ll a[N];
struct SegTree{
    struct node {
        ll w;
        ll lzy;
    };
    node tr[N<<2];
    inline int ls(int x){return x<<1;}
    inline int rs(int x){return x<<1|1;}
    void pushup(int u){
        tr[u].w=tr[ls(u)].w+tr[rs(u)].w;
    }
    void build(int u,int L,int R){
        if(L==R){
            tr[u].w=a[L];
            return ;
        }
        int M=L+(R-L)/2;
        build(ls(u),L,M);
        build(rs(u),M+1,R);
        pushup(u);
        return ;
    }
    bool In_Range(int x,int y,int L,int R){
        return (L>=x)&&(R<=y);
    }
    bool Outof_Range(int x,int y,int L,int R){
        return (L>y)||(R<x);
    }
    void maketag(int u,ll len,ll tag){
        tr[u].w+=len*tag;
        tr[u].lzy+=tag;
    }
    void pushdown(int u,int L,int R){
        int M=L+(R-L)/2;
        maketag(ls(u),1ll*(M-L+1),tr[u].lzy);
        maketag(rs(u),1ll*(R-M),tr[u].lzy);
    }

    ll query(int u,int x,int y,int L,int R){
        if(In_Range(x,y,L,R)) return tr[u].w;
        else if(Outof_Range(x,y,L,R)) return 0;
        else {
            pushdown(u,L,R);
            int M=L+(R-L)/2;
            return query(ls(u),x,y,L,M)+query(rs(u),x,y,M+1,R);
        }
    }
    void update(int u,int x,int y,int L,int R,ll k){
        if(In_Range(x,y,L,R)) maketag(u,R-L+1,k);   
        else if(Outof_Range(x,y,L,R)) return ;
        else {
            int M=L+(R-L)/2;
            pushdown(u,L,R);
            update(ls(u),x,y,L,M,k);
            update(rs(u),x,y,M+1,R,k);
            pushup(u);
        }
    }
};
SegTree T;
int main(){
    cin>>n>>m;
    for(int i=1;i<=n;i++) cin>>a[i];
    T.build(1,1,n);
    while(m--){
        int op;
        int x,y;
        ll k;
        cin>>op;
        if(op==1){
            cin>>x>>y>>k;
            T.update(1,x,y,1,n,k);
        }
        else {
            cin>>x>>y;
            cout<<T.query(1,x,y,1,n)<<endl;
        }
    }
    return 0;
}