rt，只过了hack

#include<bits/stdc++.h>
using namespace std;
int n,m;
int a[100000+10];
struct NODE{
	int l,r;
	int add1;//全变成1 
	int add0;//全变成0 
	int add;//反转次数 
	int sum;
	int maxl;//1
	int maxr;
	int maxz;
	int ma;
	int max_l;//0
	int max_r;
	int max_z;
	int ma_;
};
NODE tr[400000+10];
void pushup(NODE &root,NODE &zuo,NODE &you){
	root.sum=zuo.sum+you.sum;
	root.maxl=(zuo.maxl==zuo.r-zuo.l+1?zuo.maxl+you.maxl:zuo.maxl); 
	root.maxr=(you.maxr==you.r-you.l+1?you.maxr+zuo.maxr:you.maxr);
	root.maxz=zuo.maxr+you.maxl;
	root.ma=max(root.maxl,max(root.maxz,root.maxr));
	
	root.max_l=(zuo.max_l==zuo.r-zuo.l+1?zuo.max_l+you.max_l:zuo.max_l);
	root.max_r=(you.max_r==you.r-you.l+1?you.max_r+zuo.max_r:you.max_r);
	root.max_z=zuo.max_r+you.max_l;
	root.ma_=max(root.max_l,max(root.max_z,root.max_r));
}
void pushup(int u){
	pushup(tr[u],tr[u<<1],tr[u<<1|1]);
}
void build(int u,int l,int r){
	if(l==r){
		if(a[l]==1) tr[u]=(NODE){l,r,0,0,0,1,1,1,1,1,0,0,0,0};
		else tr[u]=(NODE){l,r,0,0,0,0,0,0,0,0,1,1,1,1};
		return ;
	}
	tr[u]=(NODE){l,r,0,0,0};
	int mid=(l+r)/2;
	build(u<<1,l,mid);
	build(u<<1|1,mid+1,r);
	pushup(u);
}
void pushdown(int u){
	if(tr[u].add1==1){
		tr[u<<1].add1=1;
		tr[u<<1].add+=tr[u].add;
		tr[u<<1|1].add1=1;
		tr[u<<1|1].add+=tr[u].add;
		if(tr[u].add%2==0){//全是1 
			tr[u<<1].sum=tr[u<<1].r-tr[u<<1].l+1;
			tr[u<<1].maxl=tr[u<<1].sum;
			tr[u<<1].maxr=tr[u<<1].sum;
			tr[u<<1].maxz=tr[u<<1].sum;
			tr[u<<1].ma=tr[u<<1].sum;
			tr[u<<1].max_l=0;
			tr[u<<1].max_r=0;
			tr[u<<1].max_z=0;
			tr[u<<1].ma_=0;
			
			tr[u<<1|1].sum=tr[u<<1|1].r-tr[u<<1|1].l+1;
			tr[u<<1|1].maxl=tr[u<<1|1].sum;
			tr[u<<1|1].maxr=tr[u<<1|1].sum;
			tr[u<<1|1].maxz=tr[u<<1|1].sum;
			tr[u<<1|1].ma=tr[u<<1|1].sum;
			tr[u<<1|1].max_l=0;
			tr[u<<1|1].max_r=0;
			tr[u<<1|1].max_z=0;
			tr[u<<1|1].ma_=0;
		}else{// 全是0 
			tr[u<<1].sum=0;
			tr[u<<1].maxl=0;
			tr[u<<1].maxr=0;
			tr[u<<1].maxz=0;
			tr[u<<1].ma=0;
			tr[u<<1].max_l=tr[u<<1].r-tr[u<<1].l+1;
			tr[u<<1].max_r=tr[u<<1].max_l;
			tr[u<<1].max_z=tr[u<<1].max_l;
			tr[u<<1].ma_=tr[u<<1].max_l;
			
			tr[u<<1|1].sum=0;
			tr[u<<1|1].maxl=0;
			tr[u<<1|1].maxr=0;
			tr[u<<1|1].maxz=0;
			tr[u<<1|1].ma=0;
			tr[u<<1|1].max_l=tr[u<<1|1].r-tr[u<<1|1].l+1;
			tr[u<<1|1].max_r=tr[u<<1|1].max_l;
			tr[u<<1|1].max_z=tr[u<<1|1].max_l;
			tr[u<<1|1].ma_=tr[u<<1|1].max_l;
		}
	}else if(tr[u].add0==1){
		tr[u<<1].add0=1;
		tr[u<<1].add+=tr[u].add;
		tr[u<<1|1].add0=1;
		tr[u<<1|1].add+=tr[u].add;
		if(tr[u].add%2==1){//全是1 
			tr[u<<1].sum=tr[u<<1].r-tr[u<<1].l+1;
			tr[u<<1].maxl=tr[u<<1].sum;
			tr[u<<1].maxr=tr[u<<1].sum;
			tr[u<<1].maxz=tr[u<<1].sum;
			tr[u<<1].ma=tr[u<<1].sum;
			tr[u<<1].max_l=0;
			tr[u<<1].max_r=0;
			tr[u<<1].max_z=0;
			tr[u<<1].ma_=0;
			
			
			tr[u<<1|1].sum=tr[u<<1|1].r-tr[u<<1|1].l+1;
			tr[u<<1|1].maxl=tr[u<<1|1].sum;
			tr[u<<1|1].maxr=tr[u<<1|1].sum;
			tr[u<<1|1].maxz=tr[u<<1|1].sum;
			tr[u<<1|1].ma=tr[u<<1|1].sum;
			tr[u<<1|1].max_l=0;
			tr[u<<1|1].max_r=0;
			tr[u<<1|1].max_z=0;
			tr[u<<1|1].ma_=0;
		}else{//全是0 
			tr[u<<1].sum=0;
			tr[u<<1].maxl=0;
			tr[u<<1].maxr=0;
			tr[u<<1].maxz=0;
			tr[u<<1].ma=0;
			tr[u<<1].max_l=tr[u<<1].r-tr[u<<1].l+1;
			tr[u<<1].max_r=tr[u<<1].max_l;
			tr[u<<1].max_z=tr[u<<1].max_l;
			tr[u<<1].ma_=tr[u<<1].max_l;
			
			tr[u<<1|1].sum=0;
			tr[u<<1|1].maxl=0;
			tr[u<<1|1].maxr=0;
			tr[u<<1|1].maxz=0;
			tr[u<<1|1].ma=0;
			tr[u<<1|1].max_l=tr[u<<1|1].r-tr[u<<1|1].l+1;
			tr[u<<1|1].max_r=tr[u<<1|1].max_l;
			tr[u<<1|1].max_z=tr[u<<1|1].max_l;
			tr[u<<1|1].ma_=tr[u<<1|1].max_l;
		}
	}else{
		tr[u<<1].add+=tr[u].add;
		tr[u<<1|1].add+=tr[u].add;
		if(tr[u].add%2==1){//反转 
			tr[u<<1].sum=tr[u<<1].r-tr[u<<1].l+1-tr[u<<1].sum;
			int op1=tr[u<<1].max_l;
			int op2=tr[u<<1].max_r;
			int op3=tr[u<<1].max_z;
			int op4=tr[u<<1].ma_;
			tr[u<<1].max_l=tr[u<<1].maxl;//将1和0相关属性转换 
			tr[u<<1].max_r=tr[u<<1].maxr;
			tr[u<<1].max_z=tr[u<<1].maxz;
			tr[u<<1].ma_=tr[u<<1].ma;
			tr[u<<1].maxl=op1;
			tr[u<<1].maxr=op2;
			tr[u<<1].maxz=op3;
			tr[u<<1].ma=op4;
			
			tr[u<<1|1].sum=tr[u<<1|1].r-tr[u<<1|1].l+1-tr[u<<1|1].sum;
			op1=tr[u<<1|1].max_l;
			op2=tr[u<<1|1].max_r;
			op3=tr[u<<1|1].max_z;
			op4=tr[u<<1|1].ma_;
			tr[u<<1|1].max_l=tr[u<<1|1].maxl;
			tr[u<<1|1].max_r=tr[u<<1|1].maxr;
			tr[u<<1|1].max_z=tr[u<<1|1].maxz;
			tr[u<<1|1].ma_=tr[u<<1|1].ma;
			tr[u<<1|1].maxl=op1;
			tr[u<<1|1].maxr=op2;
			tr[u<<1|1].maxz=op3;
			tr[u<<1|1].ma=op4;
		}
	}
	tr[u].add1=0;
	tr[u].add0=0;
	tr[u].add=0;
}
void modify1(int u,int l,int r){//全改为1 
	if(l<=tr[u].l&&tr[u].r<=r){
		tr[u].add1=1;
		tr[u].add0=0;
		tr[u].add=0;//清空其他懒标记 
		tr[u].sum=tr[u].r-tr[u].l+1;
		tr[u].maxl=tr[u].sum;
		tr[u].maxr=tr[u].sum;
		tr[u].maxz=tr[u].sum;
		tr[u].ma=tr[u].sum;
		tr[u].max_l=0;
		tr[u].max_r=0;
		tr[u].max_z=0;
		tr[u].ma_=0;
		return ;
	}
	pushdown(u);
	int mid=(tr[u].l+tr[u].r)/2;
	if(mid<l) modify1(u<<1|1,l,r);
	else if(mid>=r) modify1(u<<1,l,r);
	else{
		modify1(u<<1,l,r);
		modify1(u<<1|1,l,r);
	}
	pushup(u);
}
void modify0(int u,int l,int r){//全改为0 
	if(l<=tr[u].l&&tr[u].r<=r){
		tr[u].add1=0;
		tr[u].add0=1;
		tr[u].add=0;
		tr[u].sum=0;
		tr[u].maxl=0;
		tr[u].maxr=0;
		tr[u].maxz=0;
		tr[u].ma=0;
		tr[u].max_l=tr[u].r-tr[u].l+1;
		tr[u].max_r=tr[u].max_l;
		tr[u].max_z=tr[u].max_l;
		tr[u].ma_=tr[u].max_l;
		return ;
	}
	pushdown(u);
	int mid=(tr[u].l+tr[u].r)/2;
	if(mid<l) modify0(u<<1|1,l,r);
	else if(mid>=r) modify0(u<<1,l,r);
	else{
		modify0(u<<1,l,r);
		modify0(u<<1|1,l,r);
	}
	pushup(u);
}
void modify(int u,int l,int r){//反转 
	if(l<=tr[u].l&&tr[u].r<=r){
		tr[u].add++;
		tr[u].sum=tr[u].r-tr[u].l+1-tr[u].sum;
		int op1=tr[u].max_l;
		int op2=tr[u].max_r;
		int op3=tr[u].max_z;
		int op4=tr[u].ma_;
		tr[u].max_l=tr[u].maxl;
		tr[u].max_r=tr[u].maxr;
		tr[u].max_z=tr[u].maxz;
		tr[u].ma_=tr[u].ma;
		tr[u].maxl=op1;
		tr[u].maxr=op2;
		tr[u].maxz=op3;
		tr[u].ma=op4;
		return ;
	}
	pushdown(u);
	int mid=(tr[u].l+tr[u].r)/2;
	if(mid<l) modify(u<<1|1,l,r);
	else if(mid>=r) modify(u<<1,l,r);
	else{
		modify(u<<1,l,r);
		modify(u<<1|1,l,r);
	}
	pushup(u);
}
NODE query(int u,int l,int r){
	if(l<=tr[u].l&&tr[u].r<=r){
		return tr[u];
	}
	pushdown(u);
	NODE ans;
	int mid=(tr[u].l+tr[u].r)/2;
	if(mid<l) ans=query(u<<1|1,l,r);
	else if(mid>=r) ans=query(u<<1,l,r);
	else{
		NODE zuo=query(u<<1,l,r);
		NODE you=query(u<<1|1,l,r);
		pushup(ans,zuo,you);
	}
	return ans;
}
int main(){
	scanf("%d%d",&n,&m);
	for(int i=1;i<=n;i++) scanf("%d",&a[i]);
	build(1,1,n);
	while(m--){
		int op,l,r;
		scanf("%d%d%d",&op,&l,&r);
		l+=1;
		r+=1;
		if(op==0){
			modify0(1,l,r);
		}else if(op==1){
			modify1(1,l,r);
		}else if(op==2){
			modify(1,l,r);
		}else if(op==3){
			NODE ans=query(1,l,r);
			printf("%d\n",ans.sum);
		}else{
			NODE ans=query(1,l,r);
			printf("%d\n",ans.ma);
		}
	}
	return 0;
}