求助一道线段树

rt，WA20分

#include <bits/stdc++.h>
#define int long long
using namespace std;
const int N=200010;
struct node{
    int sum;
    int l,r;
    int add;
}tr[N*4+10];
int a[N];
inline void pushup(int x){
    tr[x].sum=tr[2*x].sum+tr[2*x+1].sum;
}
inline void pushudown(int x){
    if(tr[x].add){
        tr[2*x].add=tr[x].add,tr[2*x+1].add=tr[x].add;
        tr[2*x].sum+=tr[2*x].add*(tr[2*x].r-tr[2*x].l+1);
        tr[2*x+1].sum+=tr[2*x+1].add*(tr[2*x+1].r-tr[2*x+1].l+1);
        tr[x].add=0;
    }
}
void build(int x,int l,int r){
    tr[x].l=l,tr[x].r=r,tr[x].add=0;
    if(l==r){
        tr[x].sum=a[l];
        return;
    }
    int mid=(l+r)/2;
    build(2*x,l,mid),build(2*x+1,mid+1,r);
    pushup(x);
}
int query(int x,int l,int r){
    if(l<=tr[x].l&&r>=tr[x].r) return tr[x].sum;
    int sum=0;
    pushudown(x);
    int mid=(tr[x].l+tr[x].r)/2;
    if(l<=mid) sum+=query(x*2,l,r);
    if(r>mid) sum+=query(x*2+1,l,r);
    return sum; 
}
void update(int now,int l,int r,int k){
    if(l<=tr[now].l&&r>=tr[now].r){
        tr[now].sum+=k*(tr[now].r-tr[now].l+1);
        tr[now].add+=k;
    }
    else{
        pushudown(now);
        int mid=(tr[now].l+tr[now].r)/2;
        if(l<=mid) update(now*2,l,r,k);
        if(r>mid) update(now*2+1,l,r,k);    
        pushup(now);
    }
}
int n,q;
signed main(){
    cin>>n>>q;
    for(int i=1;i<=n;i++) cin>>a[i];
    build(1,1,n);
    while(q--){
        int l,r,k,c;
        cin>>c>>l>>r;
        if(c==1){
            cin>>k;
            update(1,l,r,k);
        }
        else cout<<query(1,l,r)<<endl;
    }
    return 0;
}