关于暴力过了。

这题我区间覆盖写挂了。然后把区间覆盖的代码变成了暴力单点修改，结果过了……

代码：

#include<bits/stdc++.h>
using namespace std;
#define int long long
#define re register
#define il inline
#define pii pair<int,int>
#define x first
#define y second
#define gc getchar()
#define rd read()
#define debug() puts("------------")

namespace yzqwq{
    il int read(){
        int x=0,f=1;char ch=gc;
        while(ch<'0'||ch>'9'){if(ch=='-') f=-1;ch=gc;}
        while(ch>='0'&&ch<='9') x=(x<<1)+(x<<3)+(ch^48),ch=gc;
        return x*f;
    }
    il int qmi(int a,int b,int p){
        int ans=1;
        while(b){
            if(b&1) ans=ans*a%p;
            a=a*a%p,b>>=1;
        }
        return ans;
    }
    il auto max(auto a,auto b){return (a>b?a:b);}
    il auto min(auto a,auto b){return (a<b?a:b);}
    il int gcd(int a,int b){
        if(!b) return a;
        return gcd(b,a%b);
    }
    il int lcm(int a,int b){
        return a/gcd(a,b)*b;
    }
    il void exgcd(int a,int b,int &x,int &y){
        if(!b) return x=1,y=0,void(0);
        exgcd(b,a%b,x,y);
        int t=x;
        x=y,y=t-a/b*x;
        return ;
    }
    mt19937 rnd(time(0));
}
using namespace yzqwq;

const int N=2e5+10;
int n,m,a[N];
struct Tree{
    int l,r;
    int tag1,tag2;//区间覆盖,区间翻转
    int lmax0,lmax1,rmax0,rmax1;
    int mx0,mx1;
    int cnt0,cnt1; 
}tr[N<<2];

il void up(int now){
    tr[now].lmax0=tr[now<<1].lmax0;
    if(tr[now<<1].lmax0==(tr[now<<1].r-tr[now<<1].l+1)) tr[now].lmax0+=tr[now<<1|1].lmax0;
    tr[now].lmax1=tr[now<<1].lmax1;
    if(tr[now<<1].lmax1==(tr[now<<1].r-tr[now<<1].l+1)) tr[now].lmax1+=tr[now<<1|1].lmax1;

    tr[now].rmax0=tr[now<<1|1].rmax0;
    if(tr[now<<1|1].rmax0==(tr[now<<1|1].r-tr[now<<1|1].l+1)) tr[now].rmax0+=tr[now<<1].rmax0;
    tr[now].rmax1=tr[now<<1|1].rmax1;
    if(tr[now<<1|1].rmax1==(tr[now<<1|1].r-tr[now<<1|1].l+1)) tr[now].rmax1+=tr[now<<1].rmax1;

    tr[now].mx0=max(tr[now<<1].mx0,tr[now<<1|1].mx0);
    tr[now].mx0=max(tr[now].mx0,tr[now<<1].rmax0+tr[now<<1|1].lmax0);
    tr[now].mx0=max({tr[now].mx0,tr[now].lmax0,tr[now].rmax0});

    tr[now].mx1=max(tr[now<<1].mx1,tr[now<<1|1].mx1);
    tr[now].mx1=max(tr[now].mx1,tr[now<<1].rmax1+tr[now<<1|1].lmax1);
    tr[now].mx1=max({tr[now].mx1,tr[now].lmax1,tr[now].rmax1});

    tr[now].cnt0=tr[now<<1].cnt0+tr[now<<1|1].cnt0;
    tr[now].cnt1=tr[now<<1].cnt1+tr[now<<1|1].cnt1;

    return ;
}
il void down(int now){
    if(tr[now].tag1!=-1){//有区间覆盖
        tr[now<<1].tag2=tr[now<<1|1].tag2=0;
        tr[now<<1].tag1=tr[now<<1|1].tag1=tr[now].tag1;
        tr[now<<1].lmax0=tr[now<<1].lmax1=tr[now<<1|1].lmax0=tr[now<<1|1].lmax1=0;
        tr[now<<1].rmax0=tr[now<<1].rmax1=tr[now<<1|1].rmax0=tr[now<<1|1].rmax1=0;
        tr[now<<1].mx0=tr[now<<1|1].mx0=0;
        tr[now<<1].mx1=tr[now<<1|1].mx1=0;
        tr[now<<1].cnt0=tr[now<<1|1].cnt0=0;
        tr[now<<1].cnt1=tr[now<<1|1].cnt1=0;

        if(tr[now].tag1==0){
            tr[now<<1].cnt0=tr[now<<1].mx0=tr[now<<1].lmax0=tr[now<<1].rmax0=(tr[now<<1].r-tr[now<<1].l+1);
            tr[now<<1|1].cnt0=tr[now<<1|1].mx0=tr[now<<1|1].lmax0=tr[now<<1|1].rmax0=(tr[now<<1|1].r-tr[now<<1|1].l+1);
        }
        else if(tr[now].tag1==1){
            tr[now<<1].cnt1=tr[now<<1].mx1=tr[now<<1].lmax1=tr[now<<1].rmax1=(tr[now<<1].r-tr[now<<1].l+1);
            tr[now<<1|1].cnt1=tr[now<<1|1].mx1=tr[now<<1|1].lmax1=tr[now<<1|1].rmax1=(tr[now<<1|1].r-tr[now<<1|1].l+1);
        }
        tr[now].tag1=-1;
    }
    if(tr[now].tag2!=0){//有区间翻转
        if(tr[now<<1].tag1!=-1) tr[now<<1].tag1^=1;
        if(tr[now<<1|1].tag1!=-1) tr[now<<1|1].tag1^=1;
        tr[now<<1].tag2^=1,tr[now<<1|1].tag2^=1;

        swap(tr[now<<1].cnt0,tr[now<<1].cnt1),
        swap(tr[now<<1].lmax0,tr[now<<1].lmax1),
        swap(tr[now<<1].rmax0,tr[now<<1].rmax1),
        swap(tr[now<<1].mx0,tr[now<<1].mx1);

        swap(tr[now<<1|1].cnt0,tr[now<<1|1].cnt1),
        swap(tr[now<<1|1].lmax0,tr[now<<1|1].lmax1),
        swap(tr[now<<1|1].rmax0,tr[now<<1|1].rmax1),
        swap(tr[now<<1|1].mx0,tr[now<<1|1].mx1);

        tr[now].tag2=0;  
    }
    return ;
}
il void build(int now,int l,int r){
    tr[now].l=l,tr[now].r=r,tr[now].tag1=-1,tr[now].tag2=0;
    if(l==r){
        if(a[l]==0) tr[now].cnt0=tr[now].lmax0=tr[now].rmax0=tr[now].mx0=1;
        if(a[l]==1) tr[now].cnt1=tr[now].lmax1=tr[now].rmax1=tr[now].mx1=1;
        return ;
    }
    int mid=l+r>>1;
    build(now<<1,l,mid),build(now<<1|1,mid+1,r);
    return up(now),void(0);
}
il void insert1(int now,int l,int r,int k){//区间覆盖 
//  if(tr[now].l>=l&&tr[now].r<=r){
    if(tr[now].l==tr[now].r){
        tr[now].cnt0=tr[now].cnt1=0;
        tr[now].lmax0=tr[now].lmax1=0;
        tr[now].mx0=tr[now].mx1=0;
        tr[now].rmax0=tr[now].rmax1=0;
        tr[now].tag2=0,tr[now].tag1=k;
        if(k==0) tr[now].cnt0=tr[now].lmax0=tr[now].rmax0=tr[now].mx0=tr[now].r-tr[now].l+1;
        if(k==1) tr[now].cnt1=tr[now].lmax1=tr[now].rmax1=tr[now].mx1=tr[now].r-tr[now].l+1;
        return ;
    }
    down(now);
    int mid=tr[now].l+tr[now].r>>1;
    if(l<=mid) insert1(now<<1,l,r,k);
    if(mid<r) insert1(now<<1|1,l,r,k);
    return up(now),void(0);
}
il void insert2(int now,int l,int r){//区间翻转
    if(tr[now].l>=l&&tr[now].r<=r){
        swap(tr[now].cnt0,tr[now].cnt1);
        swap(tr[now].lmax0,tr[now].lmax1);
        swap(tr[now].mx0,tr[now].mx1);
        swap(tr[now].rmax0,tr[now].rmax1);
        tr[now].tag2^=1;
        return ;
    }
    down(now);
    int mid=tr[now].l+tr[now].r>>1;
    if(l<=mid) insert2(now<<1,l,r);
    if(mid<r) insert2(now<<1|1,l,r);
    return up(now),void(0);
}
il int query1(int now,int l,int r){//区间1的数量 
    if(tr[now].l>=l&&tr[now].r<=r) return tr[now].cnt1;
    down(now);
    int ans=0,mid=tr[now].l+tr[now].r>>1;
    if(l<=mid) ans+=query1(now<<1,l,r);
    if(mid<r) ans+=query1(now<<1|1,l,r);
    return up(now),ans;
}
il Tree query2(int now,int l,int r){//区间连续1的数量
    if(tr[now].l>=l&&tr[now].r<=r) return tr[now];
    down(now);
    Tree ans={0,0,0,0,0,0,0,0,0,0,0,0};
    int mid=tr[now].l+tr[now].r>>1;
    if(l<=mid) ans=query2(now<<1,l,r);
    if(mid<r){
        Tree ans2=query2(now<<1|1,l,r); 
        ans.mx1=max(ans.mx1,ans2.mx1);
        ans.mx1=max(ans.mx1,ans.rmax1+ans2.lmax1);
        if(ans.lmax1==mid-max(l,tr[now].l)+1) ans.lmax1+=ans2.lmax1;
        int rmax1=ans2.rmax1;
        if(rmax1==min(r,tr[now].r)-(mid+1)+1) rmax1+=ans.rmax1;
        ans.rmax1=rmax1;
        ans.mx1=max({ans.mx1,ans.lmax1,ans.rmax1});
    }
    return up(now),ans;
}

il void solve(){
    n=rd,m=rd;
    for(re int i=1;i<=n;++i) a[i]=rd;
    build(1,1,n);
    for(re int i=1;i<=m;++i){
        int op=rd,l=rd+1,r=rd+1;
        if(op==0) insert1(1,l,r,0);
        else if(op==1) insert1(1,l,r,1);
        else if(op==2) insert2(1,l,r);
        else if(op==3){
            int ans=query1(1,l,r);
            printf("%lld\n",ans);
        }
        else if(op==4){
            Tree ans=query2(1,l,r);
            printf("%lld\n",ans.mx1);
        }
//      for(re int j=1;j<=n;++j){
//          cout<<query1(1,j,j)<<" ";
//      }
//      cout<<"\n";
    }
    return ;
}

signed main(){
//  freopen(".in","r",stdin);
//  freopen(".out","w",stdout);
    int t=1;while(t--)
    solve();
    return 0;
}
/*
10 11
0 1 0 0 1 1 1 1 0 1
3 0 9
0 0 0
0 1 3
4 1 3
4 1 5
2 1 5
4 1 5
1 5 5
4 1 5
1 4 4
4 1 5
*/

第 135 行是改的暴力。