孩子调一晚上了帮忙看看吧 qwq。

#include<bits/stdc++.h>
#define int long long
using namespace std;
int n,m,a[200005];
struct seg{
    int l,r,lsum,rsum,lz,lz1,sum,gs;
}tree[800005];
void upd(int now){
    tree[now].gs=tree[now<<1].gs+tree[now<<1|1].gs;
    tree[now].sum=max(tree[now<<1].sum,max(tree[now<<1|1].sum,tree[now<<1].rsum+tree[now<<1|1].lsum));
    if(tree[now<<1].lsum==tree[now<<1].r-tree[now<<1].l+1) tree[now].lsum=tree[now<<1].lsum+tree[now<<1|1].lsum;
    else tree[now].lsum=tree[now<<1].lsum;
    if(tree[now<<1|1].rsum==tree[now<<1|1].r-tree[now<<1|1].l+1) tree[now].rsum=tree[now<<1|1].rsum+tree[now<<1].rsum;
    else tree[now].rsum=tree[now<<1|1].rsum;
}
void build(int now,int l,int r){
    tree[now].l=l,tree[now].r=r;
    if(l==r){
        tree[now].lsum=tree[now].rsum=tree[now].sum=0;
        tree[now].gs=1;
        return ;
    }
    int mid=(l+r)>>1;
    build(now<<1,l,mid);
    build(now<<1|1,mid+1,r);
    upd(now);
}
void pushd(int now){
    if(tree[now].lz1){
        int mid=(tree[now].l+tree[now].r)>>1;
        tree[now<<1].gs=tree[now<<1|1].gs=0;
        tree[now<<1].sum=mid-tree[now].l+1;
        tree[now<<1].lsum=tree[now<<2].r-tree[now].l+1;
        tree[now<<1].rsum=mid-tree[now<<2|1].l+1;
        tree[now<<1|1].sum=tree[now].r-mid;
        tree[now<<1|1].lsum=tree[now<<1|1<<1].r-mid;
        tree[now<<1|1].rsum=tree[now].r-tree[now<<1|1<<1|1].l+1;
        tree[now<<1].lz1=tree[now<<1|1].lz1=1;
        tree[now].lz1=0;
    }
    else{
        int mid=(tree[now].l+tree[now].r)>>1;
        tree[now<<1].gs=mid-tree[now].l+1;
        tree[now<<1|1].gs=tree[now].r-mid;
        tree[now<<1].sum=tree[now<<1].lsum=tree[now<<1].rsum=0;
        tree[now<<1|1].sum=tree[now<<1|1].lsum=tree[now<<1|1].rsum=0;
        tree[now<<1].lz=tree[now<<1|1].lz=1;
        tree[now].lz=0;
    }
}
void change1(int now,int l,int r){//区间改0
    if(tree[now].l>=l&&tree[now].r<=r){
        tree[now].sum=tree[now].r-tree[now].l+1;
        tree[now].lsum=tree[now<<1].r-tree[now].l+1;
        tree[now].rsum=tree[now].r-tree[now<<1|1].l+1;
        tree[now].gs=0;
        tree[now].lz1=1;
        return ;
    }
    if(tree[now].lz||tree[now].lz1) pushd(now);
    if(r<=tree[now<<1].r) change1(now<<1,l,r);
    else if(l>=tree[now<<1|1].l) change1(now<<1|1,l,r);
    else change1(now<<1,l,tree[now<<1].r),change1(now<<1|1,tree[now<<1|1].l,r);
    upd(now);
}
void change2(int now,int l,int r){//区间改1
    if(tree[now].l>=l&&tree[now].r<=r){
        tree[now].sum=0;
        tree[now].lsum=0;
        tree[now].rsum=0;
        tree[now].gs=tree[now].r-tree[now].l+1;
        tree[now].lz=1;
        return ;
    }
    if(tree[now].lz||tree[now].lz1) pushd(now);
    if(r<=tree[now<<1].r) change2(now<<1,l,r);
    else if(l>=tree[now<<1|1].l) change2(now<<1|1,l,r);
    else change2(now<<1,l,tree[now<<1].r),change2(now<<1|1,tree[now<<1|1].l,r);
    upd(now);
}
int search1(int now,int l,int r){//查连续0
    if(tree[now].l>=l&&tree[now].r<=r) {
        // cout<<tree[now].l<<' '<<tree[now].r<<' '<<tree[now].sum<<endl;
        return tree[now].sum;
    }
    if(tree[now].lz||tree[now].lz1) pushd(now);
    if(r<=tree[now<<1].r) return search1(now<<1,l,r);
    else if(l>=tree[now<<1|1].l) return search1(now<<1|1,l,r);
    else{
        int num1=0,num2=0;
        if(tree[now<<1].rsum>=tree[now<<1].r-l+1) num1=tree[now<<1].r-l+1;
        else num1=tree[now<<1].rsum;
        if(tree[now<<1|1].lsum>=r-tree[now<<1|1].l+1) num2=r-tree[now<<1|1].l+1;
        else num2=tree[now<<1|1].lsum;
        return max(max(search1(now<<1,l,tree[now<<1].r),search1(now<<1|1,tree[now<<1|1].l,r)),num1+num2);
    }
}
int search2(int now,int l,int r){//查区间1
    if(tree[now].l>=l&&tree[now].r<=r) return tree[now].gs;
    if(tree[now].lz||tree[now].lz1) pushd(now);
    if(r<=tree[now<<1].r) return search2(now<<1,l,r);
    else if(l>=tree[now<<1|1].l) return search2(now<<1|1,l,r);
    else return search2(now<<1,l,tree[now<<1].r)+search2(now<<1|1,tree[now<<1|1].l,r);
}
signed main(){
    scanf("%lld%lld",&n,&m);
    build(1,1,n);
    while(m--){
        // for(int i=1;i<=n;i++){
        //     cout<<search1(1,i,i)<<' ';
        // }
        // cout<<endl;
        int op;
        scanf("%lld",&op);
        if(op==0){
            int x,y;
            scanf("%lld%lld",&x,&y);
            change1(1,x,y);
        }
        else if(op==1){
            int x,y,xx,yy;
            scanf("%lld%lld%lld%lld",&x,&y,&xx,&yy);
            int num=search2(1,x,y);
            int l=xx,r=yy,res=0;
            while(l<=r){
                int mid=(l+r)>>1;
                if(mid-l+1-search2(1,xx,mid)<=num) l=mid+1,res=mid;
                else r=mid-1;
            }
            change1(1,x,y);
            change2(1,xx,res);
        }
        else{
            int x,y;
            scanf("%lld%lld",&x,&y);
            printf("%lld\n",search1(1,x,y));
        }
    }
    return 0;
}