样例和hack数据过了，求调

题目的样例和 这里的所有hack 以及数据中的 hack 都过了，但是 WA 0pts求调。

//code by xxxalq
#include<bits/stdc++.h>
#define ll long long
#define mid ((t[p].l+t[p].r)/2)
using namespace std;

const int maxn=100003;

int read(){
    int x=0,f=1;
    char ch=getchar();
    while(ch>57||ch<48){
        if(ch==45){
            f=-1;
        }
        ch=getchar();
    }
    while(ch>=48&&ch<=57){
        x=(x<<1)+(x<<3)+(ch-48);
        ch=getchar();
    }
    return x*f;
}

struct node{
    int l,r,v[2],sum,lv[2],rv[2],mk,qf;
}t[maxn<<2];

void pushup(int p){
    t[p].sum=t[p<<1].sum+t[p<<1|1].sum;
    for(int i=0;i<2;i++){
        t[p].v[i]=max(max(t[p<<1].v[i],t[p<<1|1].v[i]),t[p<<1].rv[i]+t[p<<1|1].lv[i]);
        t[p].lv[i]=t[p<<1].lv[i];
        if(t[p<<1].lv[i]==mid-t[p].l+1){
            t[p].lv[i]+=t[p<<1|1].lv[i];
        }
        t[p].rv[i]=t[p<<1|1].rv[i];
        if(t[p<<1|1].rv[i]==t[p].r-mid){
            t[p].rv[i]+=t[p<<1].rv[i];
        }
    }
    return;
}

void pushdown(int p){
    if(t[p].mk){
        t[p].mk=0;
        t[p<<1].v[1]=t[p<<1].lv[1]=t[p<<1].rv[1]=0;
        t[p<<1|1].v[1]=t[p<<1|1].lv[1]=t[p<<1|1].rv[1]=0;
        t[p<<1].sum=t[p<<1|1].sum=0;
        t[p<<1].v[0]=t[p<<1].lv[0]=t[p<<1].rv[0]=mid-t[p].l+1;
        t[p<<1|1].v[0]=t[p<<1|1].lv[0]=t[p<<1|1].rv[0]=t[p].r-mid;
        t[p<<1].mk=t[p<<1|1].mk=1;
        t[p<<1].qf=t[p<<1|1].qf=0;
    }
    if(t[p].qf){
        t[p].qf=0;
        t[p<<1].sum=mid-t[p].l+1-t[p<<1].sum;
        swap(t[p<<1].lv[0],t[p<<1].lv[1]);
        swap(t[p<<1].rv[0],t[p<<1].rv[1]);
        swap(t[p<<1].v[0],t[p<<1].v[1]);
        t[p<<1|1].sum=t[p].r-mid-t[p<<1|1].sum;
        swap(t[p<<1|1].lv[0],t[p<<1|1].lv[1]);
        swap(t[p<<1|1].rv[0],t[p<<1|1].rv[1]);
        swap(t[p<<1|1].v[0],t[p<<1|1].v[1]);
        t[p<<1].qf^=1;
        t[p<<1|1].qf^=1;
    }
    return;
}

void update(int p,int l,int r){
    if(l<=t[p].l&&t[p].r<=r){
        t[p].sum=0;
        t[p].v[1]=t[p].lv[1]=t[p].rv[1]=0;
        int len=t[p].r-t[p].l+1;
        t[p].v[0]=t[p].lv[0]=t[p].rv[0]=len;
        t[p].qf=0;
        t[p].mk=1;
        return;
    }
    pushdown(p);
    if(l<=mid){
        update(p<<1,l,r);
    }
    if(r>mid){
        update(p<<1|1,l,r);
    }
    pushup(p);
    return;
}

void qufan(int p,int l,int r){
    if(l<=t[p].l&&t[p].r<=r){
        t[p].sum=t[p].r-t[p].l+1-t[p].sum;
        swap(t[p].lv[0],t[p].lv[1]);
        swap(t[p].rv[0],t[p].rv[1]);
        swap(t[p].v[0],t[p].v[0]);
        t[p].qf^=1;
        return;
    }
    pushdown(p);
    if(l<=mid){
        qufan(p<<1,l,r);
    }
    if(r>mid){
        qufan(p<<1|1,l,r);
    }
    pushup(p);
    return;
}

node query(int p,int l,int r){
    if(l<=t[p].l&&t[p].r<=r){
        return t[p];
    }
    pushdown(p);
    if(l>mid){
        return query(p<<1|1,l,r);
    }
    if(r<=mid){
        return query(p<<1,l,r);
    }
    node res,resl=query(p<<1,l,r),resr=query(p<<1|1,l,r);
    res.sum=resl.sum+resr.sum;
    for(int i=0;i<2;i++){
        res.v[i]=max(max(resl.v[i],resr.v[i]),resl.rv[i]+resr.lv[i]);
        res.lv[i]=resl.lv[i];
        if(resl.lv[i]==min(mid-t[p].l+1,mid-l+1)){
            res.lv[i]+=resr.lv[i];
        }
        res.rv[i]=resr.rv[i];
        if(resr.rv[i]==min(r-mid,t[p].r-mid)){
            res.rv[i]+=resl.rv[i];
        }
    }
    return res;
}

int n,m,a[maxn];

void build(int p,int l,int r){
    t[p].l=l,t[p].r=r;
    if(l==r){
        t[p].sum=a[l];
        for(int i=0;i<2;i++){
            t[p].v[i]=t[p].lv[i]=t[p].rv[i]=(a[l]==i);
        }
        return;
    }
    build(p<<1,l,mid);
    build(p<<1|1,mid+1,r);
    pushup(p);
//  cout<<p<<' '<<l<<" "<<r<<"\n";
//  for(int i=0;i<2;i++){
//      cout<<t[p].v[i]<<" "<<t[p].lv[i]<<" "<<t[p].rv[i]<<"\n";
//  }
//  cout<<"\n";
    return;
}

int main(){
    n=read(),m=read();
    for(int i=1;i<=n;i++){
        a[i]=read();
    }
    build(1,1,n);
    while(m--){
        int op=read(),l=read()+1,r=read()+1;
        if(op==0){
            update(1,l,r);
        }else if(op==1){
            update(1,l,r);
            qufan(1,l,r);
        }else if(op==2){
            qufan(1,l,r);
        }else if(op==3){
            cout<<query(1,l,r).sum<<"\n";
        }else{
            cout<<query(1,l,r).v[1]<<"\n";
        }
//      for(int i=1;i<=n;i++){
//          cout<<query(1,i,i).sum<<" ";
//      }
//      cout<<"\n";
    }
    return 0;
}