线段树蜜汁RE求助

RT,只过了第一个点，其他的全部RE了

#include<bits/stdc++.h>
using namespace std;

struct segmenttree{
    long long sum,mx,mxl,mxr;
    int l,r;
}tree[5000001];
int a[5000001];

void pushup(int x){
    tree[x].mx=max(tree[x*2].mxr+tree[x*2+1].mxl,max(tree[x*2].mx,tree[x*2+1].mx));
    tree[x].mxl=max(tree[x*2].mxl,tree[x*2].sum+tree[x*2+1].mxl);
    tree[x].mxr=max(tree[x*2+1].mxr,tree[x*2+1].sum+tree[x*2].mxr);
    tree[x].sum=tree[x*2].sum+tree[x*2+1].sum;
}

void build(int x,int l,int r){
    tree[x].l=l;
    tree[x].r=r;
    if(l==r){
        tree[x].sum=tree[x].mxl=tree[x].mxr=tree[x].mx=a[l];
        return;
    }
    int mid=(l+r)/2;
    build(x*2,l,mid);
    build(x*2+1,mid+1,r);
    pushup(x);
}

void modify(int x,int pos,int v){
    if(tree[x].l==tree[x].r&&tree[x].l==pos){
        tree[x].sum=tree[x].mxl=tree[x].mxr=tree[x].mx=v;
        return;
    }
    int mid=(tree[x].l+tree[x].r)/2;
    if(mid>=pos) modify(x*2,pos,v);
    if(pos>mid) modify(x*2+1,pos,v);
    pushup(x);
}

segmenttree query(int x,int l,int r){
    if(tree[x].l>=l&&tree[x].r<=r){
        return tree[x];
    }
    int mid=(tree[x].l+tree[x].r)/2;
    segmenttree ans;
    if(mid>=r) return query(x*2,l,r);
    else if(l>mid) return query(x*2+1,l,r);
    else{
        segmenttree a=query(x*2,l,r),b=query(x*2+1,l,r);
        ans.mxl=max(a.mxl,a.sum+b.mxl);
        ans.mxr=max(b.mxr,b.sum+a.mxr);
        ans.mx=max(max(a.mx,b.mx),a.mxr+b.mxl);
    }
    return ans;
}

int main(){
    long long n,m;
    cin>>n>>m;
    for(int i=1;i<=n;i++) cin>>a[i];
    build(1,1,n);
    for(int i=1;i<=m;i++){
        int opt;
        cin>>opt;
        if(opt==1){
            int l,r;
            cin>>l>>r;
            cout<<query(1,l,r).mx<<endl;
        }
        if(opt==2){
            int pos,val;
            cin>>pos>>val;
            modify(1,pos,val);
        }
    }
}