线段树萌新求助，全部输出零

#include<bits/stdc++.h>
using namespace std;
const int N=5e5+5;
int n,m;
int a[N];
struct node
{
    int sum,maxx,lmax,rmax;
}tree[N<<2];
void pushup(node rt,const node &ls,const node &rs)
{
    rt.sum=ls.sum+rs.sum;
    rt.maxx=max(max(ls.maxx,rs.maxx),ls.rmax+rs.lmax);
    rt.lmax=max(ls.lmax,ls.sum+rs.lmax);
    rt.rmax=max(rs.rmax,rs.sum+ls.rmax);
}
void build(int k,int l,int r)
{
    if (l==r)
    {
        tree[k].sum=tree[k].lmax=tree[k].rmax=tree[k].maxx=a[l];
        return;
    }
    int mid=(l+r)>>1;
    build(k<<1,l,mid);
    build(k<<1|1,mid+1,r);
    pushup(tree[k],tree[k<<1],tree[k<<1|1]);
}
void change(int k,int l,int r,int x,int z)
{
    if (l==r)
    {
        tree[k].sum=tree[k].maxx=tree[k].lmax=tree[k].rmax=z;
        return;
    }
    int mid=(l+r)>>1;
    if (x<=mid)
        change(k<<1,l,mid,x,z);
    if (x>mid)
        change(k<<1|1,mid+1,r,x,z);
    pushup(tree[k],tree[k<<1],tree[k<<1|1]);
}
node ask(int k,int l,int r,int x,int y)
{
    if (x<=l&&y>=r)
        return tree[k];
    int mid=(l+r)>>1;
    if (x<=mid&&y>mid)
    {
        node res,ls=ask(k<<1,l,mid,x,y),rs=ask(k<<1|1,mid+1,r,x,y);
        pushup(res,ls,rs);
        return res;
    }
    if (x<=mid)
        return ask(k<<1,l,mid,x,y);
    if (y>mid)
        return ask(k<<1|1,mid+1,r,x,y);
}
int main()
{
    scanf("%d%d",&n,&m);
    for (int i=1;i<=n;i++)
        scanf("%d",&a[i]);
    build(1,1,n);
    int w,x,y;
    while (m--)
    {
        scanf("%d%d%d",&w,&x,&y);
        if (w==1)
        {
            if (x>y)
                swap(x,y);
            printf("%d\n",ask(1,1,n,x,y).maxx);
        }
        else
            change(1,1,n,x,y);
    }
    return 0;
}

自己研究了一下应该是pushup函数出了问题，但不知道问题是什么。搞了一天了，求救！