60pts求调

为什么后面全WA啊

评测记录

#include<cstdio>
#define MAXN 1000005
#define inf 19198101145146666ll
#define lp p<<1
#define rp p<<1|1
#define int long long
inline int max(int a,int b){return a<b?b:a;}
int Z[MAXN],N,Q;
struct node{int lazyc,lazyf,num;}t[MAXN<<2];
inline void update(int p){t[p].num=max(t[lp].num,t[rp].num);}
inline void pushdown(int p){
    if(t[p].lazyf!=inf){
        t[rp].lazyf=t[lp].lazyf=t[p].lazyf;
        t[rp].num=t[lp].num=t[p].lazyf;
        t[lp].lazyc=t[rp].lazyc=0;
    }
    if(t[p].lazyc){
        t[lp].lazyc+=t[p].lazyc;
        t[rp].lazyc+=t[p].lazyc;
        t[lp].num+=t[p].lazyc;
        t[rp].num+=t[p].lazyc;
    }t[p].lazyc=0;t[p].lazyf=inf;
    return ;
}
void build_tree(int p,int l,int r){
    int mid=(l+r)/2;
    t[p].lazyf=inf;
    t[p].lazyc=0;
    if(l==r){
        t[p].num=Z[l];
        return ;
    }
    build_tree(lp,l,mid);
    build_tree(rp,mid+1,r);
    update(p);
}
void cover(int p,int l,int r,int x,int y,int val){
    int mid=(l+r)/2;
    if(l==x&&r==y){
        t[p].num=val;
        t[p].lazyf=val;
        t[p].lazyc=0;
        return ;
    }if(l==r)return ;
    pushdown(p);
    if(y<=mid)cover(lp,l,mid,x,y,val);
    else if(x>=mid+1)cover(rp,mid+1,r,x,y,val);
    else{cover(lp,l,mid,x,mid,val);cover(rp,mid+1,r,mid+1,r,val);}
    update(p);
}
void add(int p,int l,int r,int x,int y,int val){
    int mid=(l+r)/2;
    if(l==x&&r==y){
        t[p].num+=val;
        t[p].lazyc+=val;
        return ;
    }if(l==r)return ;
    pushdown(p);
    if(y<=mid)add(lp,l,mid,x,y,val);
    else if(x>=mid+1)add(rp,mid+1,r,x,y,val);
    else{add(lp,l,mid,x,mid,val);add(rp,mid+1,r,mid+1,y,val);}
    update(p);
}
int query(int p,int l,int r,int x,int y){
    int mid=(l+r)/2;
    if(l==x&&r==y)return t[p].num;
    if(l==r)return -inf;
    pushdown(p);
    if(y<=mid)return query(lp,l,mid,x,y);
    else if(x>=mid+1)return query(rp,mid+1,r,x,y);
    else return max(query(lp,l,mid,x,mid),query(rp,mid+1,r,mid+1,y));
}
signed main(){
    scanf("%lld%lld",&N,&Q);
    for(int i=1;i<=N;i++)scanf("%lld",&Z[i]);
    build_tree(1,1,N);
    while(Q--){
        int opd,l,r,x;
        scanf("%lld",&opd);
        if(opd==1){
            scanf("%lld%lld%lld",&l,&r,&x);
            cover(1,1,N,l,r,x);
        }
        else if(opd==2){
            scanf("%lld%lld%lld",&l,&r,&x);
            add(1,1,N,l,r,x);
        }
        else{
            scanf("%lld%lld",&l,&r);
            printf("%lld\n",query(1,1,N,l,r));
        }
    }
    return 0;
}