10pts救救孩子吧

#include<bits/stdc++.h>
#define ll long long
#define ri register int
#define mid ((l+r)>>1)
#define lson rt<<1,l,mid
#define rson rt<<1|1,mid+1,r
#define maxn 500000
using namespace std;
ll read()
{
    ll x=0,f=1;char c=getchar();
    while(c<'0'||c>'9') f=(c=='-')?-1:1,c=getchar();
    while(c>='0'&&c<='9') x=x*10+c-48,c=getchar();
    return f*x;
}
inline void print(ll x)
{
    static ll cnt;
    static ll a[15];
    cnt=0;
    do
    {
        a[++cnt]=x%10;
        x/=10;
    }while(x);
    for(ll i=cnt;i>=1;i--)putchar(a[i]+'0');
    puts("");
}
ll n,m,x,y,op,res;
ll w[maxn];
struct tywl
{
    ll a[3],l[3],r[3],sa,len,laz,fa;
}t[maxn];
inline void up1(ll rt)
{
    t[rt].sa=t[rt<<1].sa+t[rt<<1|1].sa;
    for(int i=0;i<=1;i++)
    {
        t[rt].l[i]=t[rt<<1].l[i];
        if(i==1&&t[rt<<1].sa==t[rt<<1].len)
            t[rt].l[1]=t[rt<<1].sa+t[rt<<1|1].l[1];
        else if(i==0&&t[rt<<1].sa==0)
            t[rt].l[0]=t[rt<<1].len+t[rt<<1|1].l[0];
        t[rt].r[i]=t[rt<<1|1].r[i];
        if(i==1&&t[rt<<1|1].sa==t[rt<<1|1].len)
            t[rt].r[1]=t[rt<<1|1].sa+t[rt<<1].r[1];
        else if(i==0&&t[rt<<1|1].sa==0)
            t[rt].r[0]=t[rt<<1|1].len+t[rt<<1].r[0];
        t[rt].a[i]=max(t[rt<<1].r[i]+t[rt<<1|1].l[i],max(t[rt<<1].a[i],t[rt<<1|1].a[i]));
    }
}
inline void pd(ll rt,ll l,ll r)
{
    if(t[rt].laz!=-1)
    {
        //cout<<23333<<" "<<l<<" "<<r<<" "<<t[rt].laz<<" "<<t[rt].sa<<endl;
        t[rt].fa=0;
        ll za=t[rt].laz;
        t[rt<<1].sa=t[rt<<1].len*za,t[rt<<1|1].sa=t[rt<<1|1].len*za;
        t[rt<<1].laz=t[rt<<1|1].laz=za;
        t[rt<<1].fa=t[rt<<1|1].fa=0;
        t[rt<<1].a[za]=t[rt<<1].l[za]=t[rt<<1].r[za]=t[rt<<1].len;
        t[rt<<1].a[za^1]=t[rt<<1].l[za^1]=t[rt<<1].r[za^1]=0;
        t[rt<<1|1].a[za]=t[rt<<1|1].l[za]=t[rt<<1|1].r[za]=t[rt<<1].len;
        t[rt<<1|1].a[za^1]=t[rt<<1|1].l[za^1]=t[rt<<1|1].r[za^1]=0;
        t[rt].laz=-1;
    }
    else if(t[rt].fa!=0)
    {
        t[rt<<1].sa=t[rt<<1].len-t[rt<<1].sa;
        t[rt<<1|1].sa=t[rt<<1|1].len-t[rt<<1|1].sa;
        if(t[rt<<1].laz!=-1)
            t[rt<<1].laz^=1;
        else
            t[rt<<1].fa^=1;
        if(t[rt<<1|1].laz!=-1)
            t[rt<<1|1].laz^=1;
        else
            t[rt<<1|1].fa^=1;
        swap(t[rt<<1].a[1],t[rt<<1].a[0]);
        swap(t[rt<<1].l[1],t[rt<<1].l[0]);
        swap(t[rt<<1].r[1],t[rt<<1].r[0]);
        swap(t[rt<<1|1].a[1],t[rt<<1|1].a[0]);
        swap(t[rt<<1|1].l[1],t[rt<<1|1].l[0]);
        swap(t[rt<<1|1].r[1],t[rt<<1|1].r[0]);
        t[rt].fa=0;
    }
}
inline void build(ll rt,ll l,ll r)
{
    t[rt].len=r-l+1,t[rt].laz=-1;
    if(l==r)
    {
        t[rt].sa=w[l];
        t[rt].a[1]=t[rt].l[1]=t[rt].r[1]=t[rt].sa==1;
        t[rt].a[0]=t[rt].l[0]=t[rt].r[0]=t[rt].sa==0;
        t[rt].fa=0,t[rt].laz=-1;

        return ;
    }
    build(rson);
    build(lson);
    up1(rt);
    return ;
}
inline void up(ll rt,ll l,ll r,ll L,ll R,ll x2)
{
    pd(rt,l,r);
    if(L<=l&&r<=R)
    {
        if(x2==1||x2==0)
        {
            t[rt].sa=t[rt].len*x2;
            t[rt].laz=x2;
            t[rt].a[x2]=t[rt].l[x2]=t[rt].r[x2]=t[rt].len;
            t[rt].a[x2^1]=t[rt].l[rt]=t[rt].r[x2^1]=0;
        }
        else
        {
            t[rt].sa=t[rt].len-t[rt].sa;
            t[rt].fa^=1;
            swap(t[rt].a[1],t[rt].a[0]);
            swap(t[rt].l[1],t[rt].l[0]);
            swap(t[rt].r[1],t[rt].r[0]);
        }
        return ;
    }
    if(L<=mid)
        up(lson,L,R,x2);
    if(R>mid)
        up(rson,L,R,x2);
    up1(rt);
}
inline ll que(ll rt,ll l,ll r,ll L,ll R)
{
    pd(rt,l,r);
    if(l==L&&r==R)
        return t[rt].sa;
    else if(mid<L)
        return que(rson,L,R);
    else if(R<=mid)
        return que(lson,L,R);
    else
        return que(lson,L,mid)+que(rson,mid+1,R);
}
inline tywl que1(ll rt,ll l,ll r,ll L,ll R)
{
    pd(rt,l,r);
    if(L==l&&r==R)
        return t[rt];
    if(R<=mid)
        return que1(lson,L,R);
    else if(L>mid)
        return que1(rson,L,R);
    else
    {
        tywl c,a=que1(lson,L,mid),b=que1(rson,mid+1,R);
        c.sa=a.sa+b.sa;
        for(int i=0;i<=1;i++)
        {
            c.l[i]=a.l[i];
            if(i==1&&a.sa==a.len)
                c.l[1]=a.sa+b.l[1];
            else if(i==0&&a.sa==0)
                c.l[0]=a.len+b.l[0];
            c.r[i]=b.r[i];
            if(i==1&&b.sa==b.len)
                c.r[1]=b.sa+a.r[1];
            else if(i==0&&b.sa==0)
                c.r[0]=b.len+a.r[0];
            c.a[i]=max(b.l[i]+a.r[i],max(a.a[i],b.a[i]));
            //cout<<l<<" "<<r<<" "<<c.a[i]<<" "<<c.r[i]<<" "<<c.l[i]<<" "<<a.a[i]<<" "<<b.a[i]<<" "<<a.l[i]<<" "<<b.r[i]<<endl;
        }
        return c;
    }
}
int main()
{
    n=read(),m=read();
    for(int i=1;i<=n;i++)
        w[i]=read();
    build(1,1,n);
    for(int i=1;i<=m;i++)
    {
        op=read(),x=read(),y=read();
        x++,y++;
        if(op==0)
            up(1,1,n,x,y,0);    
        else if(op==1)
            up(1,1,n,x,y,1);
        else if(op==2)
            up(1,1,n,x,y,2);
        else if(op==3)
            cout<<que(1,1,n,x,y)<<endl; 
        else if(op==4)
            cout<<que1(1,1,n,x,y).a[1]<<endl;       
    }
}