为啥会RE

using namespace std;
const int N=1e6+5;
int n,m;
int now,len;
int a[N];
int num[N];
int f[N][2];
int sum[N][20];
inline int read()
{
		int x=0;
		char f=0;
		char ch=getchar();
		while(ch<'0'||ch>'9')
            f|=ch=='-',ch=getchar();
		while(ch>='0'&&ch<='9')
            x=x*10+(ch-'0'),ch=getchar();
		return f?-x:x;
}
int  main()
{
    scanf("%d%d",&n,&m);
    for(int i=1;i<=n;i++)
        a[i]=read();
    f[1][a[1]]++;
    for(int i=2;i<=n;i++)
    {
        num[i]=num[i-1];
        if(a[i]==1&&a[i-1]==0)
            num[i]++;
        f[i][0]=f[i-1][0];
        f[i][1]=f[i-1][1];
        f[i][a[i]]++;
        sum[i][0]=f[i][0]-f[i-1][1];
    }
    now=1;len=2;
    while(233)
    {
        for(int i=1;i+len-1<=n;i++)
            sum[i][now]=max(sum[i][now-1],sum[i+len/2][now-1]);
        now++;len<<=1;
        if(len>n)
            break;
    }
    while(m--)
    {
        int tmp=0;
        int l,r,check;
        scanf("%d%d%d",&check,&l,&r);
        if(l==r)
        {
            puts("1");
            continue;
        }
        if(check==2)
        {
            tmp++;
            if(num[r]>num[l])
                tmp++;
            printf("%d\n",tmp);
            continue;
        }
        int len=r-l;
        while(len)
        {
            len>>=1;
            tmp++;
        }
        int ans=f[r][1]-f[l-1][0];
        ans+=max(sum[l][tmp],sum[r-(1<<tmp)+1][tmp]);
        printf("%d\n",ans);
    }
    return 0;
}