50分，怀疑思路不对:P，求助

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
using namespace std;
long long max(long long a,long long b){
    return a>b?a:b;
}
int read(){
    int x=0,f=1;
    char c=getchar();
    while (c<'0'||c>'9'){
        if (c=='-') f=-1;
        c=getchar();
    }
    while (c>='0'&c<='9'){
        x=x*10+c-'0';
        c=getchar();
    }
    return x*f;
}
struct trees{
    int l,r,lz,op,mlz;
    long long maxn;
}tree[8000010];
int n,q;
int a[1000010];
void build(int i,int l,int r){
    tree[i].l=l;
    tree[i].r=r;
    tree[i].lz=0;
    tree[i].op=0;
    tree[i].mlz=0;
    if (l==r){
        tree[i].maxn=a[l];
        return ;
    }
    int mid=(l+r)/2;
    build(i*2,l,mid);
    build(i*2+1,mid+1,r);
    tree[i].maxn=max(tree[i*2].maxn,tree[i*2+1].maxn);
    return ;
}
void pushdown(int i){

    if (tree[i].op!=0){
        tree[i].op=0;
        tree[i*2].op=1;
        tree[i*2+1].op=1;
        tree[i*2].lz=0;
        tree[i*2+1].lz=0;
        tree[i*2].mlz=tree[i].mlz;
        tree[i*2+1].mlz=tree[i].mlz;
        tree[i*2].maxn=tree[i].mlz;
        tree[i*2+1].maxn=tree[i].mlz;
        tree[i].mlz=0;
    }
    if (tree[i].lz!=0){
            tree[i*2].lz+=tree[i].lz;
            tree[i*2+1].lz+=tree[i].lz;
            tree[i*2].maxn+=tree[i].lz;
            tree[i*2+1].maxn+=tree[i].lz;
            tree[i].lz=0;
        }
    return ;
}
long long query(int i,int l,int r){
    if (tree[i].l>=l&&tree[i].r<=r){
        return tree[i].maxn;
    }
    if (tree[i].l>r||tree[i].r<l){
        return -1e18;
    }
    pushdown(i);
    long long s=-1e18;
    if (tree[i*2].r>=l) s=max(s,query(i*2,l,r));
    if (tree[i*2+1].l<=r) s=max(s,query(i*2+1,l,r));
    return s;
}
void add1(int i,int l,int r,int x){
    if (tree[i].l>=l&&tree[i].r<=r){
    //  pushdown(i);
        if (tree[i].op!=0){
            tree[i].op=0;
            tree[i*2].op=1;
            tree[i*2+1].op=1;
            tree[i*2].lz=0;
            tree[i*2+1].lz=0;
            tree[i*2].mlz=tree[i].mlz;
            tree[i*2+1].mlz=tree[i].mlz;
            tree[i*2].maxn=tree[i].mlz;
            tree[i*2+1].maxn=tree[i].mlz;
            tree[i].mlz=0;
        }
        tree[i].maxn+=x;
        tree[i].lz+=x;
        return ;
    }
    if (tree[i].r<l||tree[i].l>r) return ;
    pushdown(i);
    if (tree[i*2].r>=l) add1(i*2,l,r,x);
    if (tree[i*2+1].l<=r) add1(i*2+1,l,r,x);
    tree[i].maxn=max(tree[i*2].maxn,tree[i*2+1].maxn);
    return ;
}
void add2(int i,int l,int r,int x){
    if (tree[i].l>=l&&tree[i].r<=r){
        tree[i].maxn=x;
        tree[i].lz=0;
        tree[i].mlz=x;
        tree[i].op=1;
        return ;
    }
    if (tree[i].r<l||tree[i].l>r) return ;
    pushdown(i);
    if (tree[i*2].r>=l) add2(i*2,l,r,x);
    if (tree[i*2+1].l<=r) add2(i*2+1,l,r,x);
    tree[i].maxn=max(tree[i*2].maxn,tree[i*2+1].maxn);
    return ;
}
int main(){
    n=read();
    q=read();
    for (int i=1;i<=n;i++){
        a[i]=read();
    }
    build(1,1,n);
    for (int i=1;i<=q;i++){
        int op;
        op=read();
        if (op==1){
            int x,y,z;
            x=read();
            y=read();
            z=read();
            add2(1,x,y,z);
        }
        if (op==2){
            int x,y,z;
            x=read();
            y=read();
            z=read();
            add1(1,x,y,z);
        }
        if (op==3){
            int x,y;
            x=read();
            y=read();
            printf("%lld\n",query(1,x,y));
        }
    }
    return 0;
}