样例没过的线段树求调

using namespace std;
typedef long long ll;
struct node{
    int l,r,lazy=0;
    ll ans;
}tree[500001];//线段树
long dat[100000];//存放原数据
int n,m;
bool inRange(int l,int r,int L,int R);
void pushdown(int i);
void build(int l,int r,int p){
    tree[p].l=l;
    tree[p].r=r;
    if(l==r){
        tree[p].ans=dat[l];
        return;
    }
    ll mid=(l+r)>>1;//右移1位等价于除以2
    build(l,mid,(p<<1));//左移一位等价于乘以二
    build(mid+1,r,(p<<1)|1);//左移后末位必是0，与1按位或相当于加1
    tree[p].ans=tree[p<<1].ans+tree[(p<<1)|1].ans;
}
void change(int i,int l,int r,int k){
    if(tree[i].r<=r&&tree[i].l>=l){
        tree[i].ans+=k*(tree[i].r-tree[i].l+1);
        tree[i].lazy+=k;
        return;
    }else{
        if(tree[i].lazy!=0){
            pushdown(i);
        }
        if(tree[i*2].r>=l){
            change(i*2,l,r,k);
        }
        if(tree[i*2+1].l<=r){
            change(i*2+1,l,r,k);
        }
        tree[i].ans=tree[i*2].ans+tree[i*2+1].ans;
    }
}
void pushdown(int i){
    tree[i*2].lazy+=tree[i].lazy;
    tree[i*2+1].lazy+=tree[i].lazy;
    ll mid=(tree[i].r+tree[i].l)>>1;
    tree[i*2].ans+=tree[i].lazy*(mid-tree[i].l+1);
    tree[i*2+1].ans+=tree[i].lazy*(tree[i].r-mid);
    tree[i].lazy=0;
}
ll ask(int i,int l,int r){
    if(inRange(tree[i].l,tree[i].r,l,r)){
        return (tree[i].ans);
    }else{
        ll t=0;
        if(tree[i*2].r>=l){
            t+=ask(i*2,l,r);
        }
        if(tree[i*2+1].l<=r){
            t+=ask(i*2+1,l,r);
        }
        return t;
    }
}
bool inRange(int l,int r,int L,int R){
    if(L<=l&&R>=r)return true;
    else
        return false;
}
int main(){
    ios::sync_with_stdio(false);
    cin>>n>>m;
    for(int i=1;i<=n;i++)cin>>dat[i];
    build(1,n,1);//l,r,p
    int p,x,y,k;
    for(int i=1;i<=m;i++){
        cin>>p;
        if(p==1){//区间加
            cin>>x>>y>>k;
            change(1,x,y,k);//从根节点1开始搜，把区间[x,y]加上k
        }else{//区间求和
            cin>>x>>y;
            cout<<ask(1,x,y)<<endl;
        }
    }
    return 0;
}

样例输入 5 5 1 5 4 2 3 2 2 4 1 2 3 2 2 3 4 1 1 5 1 2 1 4 输出： 11 8 16 似乎是1-5区间加一的时候没加上 大佬求调