50pts板子求调（悬关）

#include<bits/stdc++.h>
#define lo (nw<<1)
#define ro (nw<<1|1)
#define md ((l+r)>>1)
using namespace std;

const int N=1000010,INF=0x3f3f3f3f;

int n,q;
int a[N];

struct node
{
    int sm,sz;
    int ch,pl;
    int mx;
}t[5*N];

struct segment_tree
{
    void upd(int nw)
    {
        t[nw].sm=t[lo].sm+t[ro].sm;
        t[nw].sz=t[lo].sz+t[ro].sz;
        t[nw].mx=max(t[lo].mx,t[ro].mx);
        return ;
    }
    void mkpl(int nw,int z)
    {
        t[nw].pl=t[nw].pl+z;
        t[nw].sm=t[nw].sm+t[nw].sz*z;
        t[nw].mx=t[nw].mx+z;
        return ;
    }
    void mkch(int nw,int z)
    {
        t[nw].ch=z;
        t[nw].sm=t[nw].sz*z;
        t[nw].pl=0;
        t[nw].mx=z;
        return ;
    }
    void psd(int nw)
    {
        if(t[nw].ch!=INF)
        {
            mkch(lo,t[nw].ch);
            mkch(ro,t[nw].ch);
            t[nw].ch=INF;
        }
        if(t[nw].pl!=0)
        {
            mkpl(lo,t[nw].pl);
            mkpl(ro,t[nw].pl);
            t[nw].pl=0;
        }
        return ;
    }
    void bld(int nw,int l,int r)
    {
        t[nw].pl=0;
        t[nw].ch=INF;
        if(l==r)
        {
            t[nw].sm=a[l];
            t[nw].sz=1;
            t[nw].mx=a[l];
            return ;
        }
        bld(lo,l,md);
        bld(ro,md+1,r);
        upd(nw);
        return ;
    }
    void atp(int nw,int l,int r,int x,int y,int z)
    {
        if(x<=l&&r<=y)
        {
            mkpl(nw,z);
            return ;
        }
        psd(nw);
        if(x<=md)
            atp(lo,l,md,x,y,z);
        if(y>md)
            atp(ro,md+1,r,x,y,z);
        upd(nw);
        return ;
    }
    void atc(int nw,int l,int r,int x,int y,int z)
    {
        if(x<=l&&r<=y)
        {
            mkch(nw,z);
            return ;
        }
        psd(nw);
        if(x<=md)
            atc(lo,l,md,x,y,z);
        if(y>md)
            atc(ro,md+1,r,x,y,z);
        upd(nw);
        return ;
    }
    int qry(int nw,int l,int r,int x,int y)
    {
        if(x<=l&&r<=y)
        {
            return t[nw].mx;
        }
        psd(nw);
        int maxx=-INF;
        if(x<=md)
            maxx=max(maxx,qry(lo,l,md,x,y));
        if(y>md)
            maxx=max(maxx,qry(ro,md+1,r,x,y));
        return maxx;
    }
}ST;

signed main()
{
    cin>>n>>q;
    for(int i=1;i<=n;i++)
        cin>>a[i];
    ST.bld(1,1,n);
    for(int i=1;i<=q;i++)
    {
        int op,l,r,x;
        cin>>op;
        if(op==1)
        {
            cin>>l>>r>>x;
            ST.atc(1,1,n,l,r,x);
        }
        if(op==2)
        {
            cin>>l>>r>>x;
            ST.atp(1,1,n,l,r,x);
        }
        if(op==3)
        {
            cin>>l>>r;
            cout<<ST.qry(1,1,n,l,r)<<"\n";
        }
    }
    return 0;
}