60pts求调（玄关）

#include<bits/stdc++.h>
#define int long long
using namespace std;
const int N=1000010,INF=0x7f7f7f7f7f7f7f;
struct node{
    int l,r,maxn,cover_tag,sum_tag;
};
int input[N],n,m,cmd,t1,t2,t3;
node tree[N<<2];
void biuld(int k,int l,int r){
    tree[k].l=l,tree[k].r=r;
    tree[k].cover_tag=-INF;
    tree[k].sum_tag=0;
    if(l==r){
        tree[k].maxn=input[l];
        return;
    }
    int mid=l+r>>1;
    if(l<=mid) biuld(k<<1,l,mid);
    if(mid+1<=r) biuld(k<<1|1,mid+1,r);
    tree[k].maxn=max(tree[k<<1].maxn,tree[k<<1|1].maxn);
}
void push_down_cover(int k){
    if(tree[k].cover_tag==-INF) return;
    tree[k<<1].sum_tag=tree[k<<1|1].sum_tag=0;
    tree[k<<1].cover_tag=tree[k<<1|1].cover_tag=tree[k].cover_tag;
    tree[k<<1].maxn=tree[k<<1].maxn=tree[k].cover_tag;
    tree[k].cover_tag=-INF;
}
void push_down_sum(int k){
    if(tree[k].sum_tag==0) return;
    push_down_cover(k);
    tree[k<<1].sum_tag+=tree[k].sum_tag;
    tree[k<<1|1].sum_tag+=tree[k].sum_tag;
    tree[k<<1].maxn+=tree[k].sum_tag;
    tree[k<<1|1].maxn+=tree[k].sum_tag;
    tree[k].sum_tag=0;
}
inline void push_down(int k){
    push_down_cover(k);
    push_down_sum(k);
}
void update_cover(int k,int l,int r,int z){
    if(tree[k].l>=l&&tree[k].r<=r){
        tree[k].maxn=z;
        tree[k].sum_tag=0;
        tree[k].cover_tag=z;
        return;
    }
    push_down(k);
    if(tree[k<<1].r>=l) update_cover(k<<1,l,r,z);
    if(tree[k<<1|1].l<=r) update_cover(k<<1|1,l,r,z);
    tree[k].maxn=max(tree[k<<1].maxn,tree[k<<1|1].maxn);
}
void update_add(int k,int l,int r,int z){
    if(tree[k].l>=l&&tree[k].r<=r){
        push_down_cover(k);
        tree[k].maxn+=z;
        tree[k].sum_tag+=z;
        return;
    }
    push_down(k);
    if(tree[k<<1].r>=l) update_add(k<<1,l,r,z);
    if(tree[k<<1|1].l<=r) update_add(k<<1|1,l,r,z);
    tree[k].maxn=max(tree[k<<1].maxn,tree[k<<1|1].maxn);
}
int query_max(int k,int l,int r){
    if(tree[k].l>=l&&tree[k].r<=r) return tree[k].maxn;
    push_down(k);
    int ans=-INF;
    if(tree[k<<1].r>=l) ans=max(ans,query_max(k<<1,l,r));
    if(tree[k<<1|1].l<=r) ans=max(ans,query_max(k<<1|1,l,r));
    return ans;
}
signed main(){
    scanf("%lld%lld",&n,&m);
    for(int i=1;i<=n;i++) scanf("%lld",&input[i]);
    biuld(1,1,n);
    while(m--){
        scanf("%lld%lld%lld",&cmd,&t1,&t2);
        switch(cmd){
            case 1:
                scanf("%lld",&t3);
                update_cover(1,t1,t2,t3);
                break;
            case 2:
                scanf("%lld",&t3);
                update_add(1,t1,t2,t3);
                break;
            case 3:
                printf("%lld\n",query_max(1,t1,t2));
                break;
        }
    }
}