求调，悬1关

为啥不对

#include<bits/stdc++.h>
using namespace std;
const int N=1e5+5;
int val[N],tag[N],a[N];
inline void pushup(int rt){
    val[rt]=val[rt<<1]+val[rt<<1|1];
}
inline void pushdown(int rt,int len){
    if(tag[rt]){
        val[rt<<1]+=tag[rt]*(len>>1);
        val[rt<<1|1]+=tag[rt]*((len+1)>>1);
        tag[rt<<1]+=tag[rt];
        tag[rt<<1|1]+=tag[rt];
        tag[rt]=0; 
    }
}
inline void build(int rt,int l,int r){
    if(l==r){
        val[rt]=a[l];
        return ;
    }
    int mid=(l+r)>>1;
    build(rt<<1,l,mid);
    build(rt<<1|1,mid+1,r);
    pushup(rt);
}
inline void update(int rt,int L,int R,int l,int r,int k){
    if(L<=l&&r<=R){
        val[rt]+=k*(r-l+1);
        tag[rt]+=k;
    }
    pushdown(rt,r-l+1);
    int mid=(l+r)>>1;
    if(L<=mid) update(rt<<1,L,R,l,mid,k);
    if(R>mid) update(rt<<1|1,L,R,mid+1,r,k);
    pushup(rt);
}
inline int query(int rt,int L,int R,int l,int r){
    if(L<=l&&r<=R) return val[rt];
    pushdown(rt,r-l+1);
    int mid=(l+r)>>1,ans=0;
    if(L<=mid) ans+=query(rt<<1,L,R,l,mid);
    if(R>mid) ans+=query(rt<<1|1,L,R,mid+1,r);
    return ans;
}
int n,q,opt,x,y,k;
int main(){
    cin>>n>>q;
    for(int i=1;i<=n;i++) cin>>a[i];
    build(1,1,n);
    while(q--){
        cin>>opt;
        if(opt==1){
            cin>>x>>y>>k;
            update(1,x,y,1,n,k);
        }else{
            cin>>x>>y;
            cout<<query(1,x,y,1,n)<<endl;
        }
    }
    return 0;
}