UVa:11235 Frequent values

RMQ问题。用稀疏表解决的，思路照搬了白书上的。。

#include <iostream>
#include <cstdlib>
#include <cstdio>
#include <cstring>
#include <cmath>
#include <queue>
#include <vector>
#include <map>
#include <stack>
#include <algorithm>
#define MAXN 100005
#define MOD 1000000007
#define INF 100000000
#define ll long long
using namespace std;
int ST[MAXN][50];
int A[MAXN],L[MAXN],R[MAXN],cou[MAXN],num[MAXN],v[MAXN];
int n,q,cnt;
void RMQ_Init()
{
    for(int i=1; i<=cnt; ++i) ST[i][0]=v[i];
    for(int j=1; (1<<j)<=cnt; ++j)
        for(int i=1; i+j-1<=cnt; ++i)
            ST[i][j]=max(ST[i][j-1],ST[i+(1<<(j-1))][j-1]);
}
int RMQ(int l,int r)
{
    int k=0;
    while(1<<(k+1)<=((num[r]-1)-(num[l]+1)+1)) k++;
    if(num[l]==num[r]) return cou[r]-cou[l]+1;
    else if(num[l]+1==num[r]) return max((cou[R[l]]-cou[l]+1),(cou[r]-cou[L[r]]+1));
    else return max(max(ST[num[l]+1][k],ST[num[r]-1-(1<<k)+1][k]),max((cou[R[l]]-cou[l]+1),(cou[r]-cou[L[r]]+1)));
}
int main()
{
   // freopen("out.txt","w",stdout);
    while(scanf("%d",&n)&&n)
    {
        scanf("%d",&q);
        cnt=0;
        memset(L,0,sizeof(L));
        memset(R,0,sizeof(R));
        memset(cou,0,sizeof(cou));
        memset(num,0,sizeof(num));
        memset(ST,0,sizeof(ST));
        memset(v,0,sizeof(v));
        for(int i=1; i<=n; ++i)
            scanf("%d",&A[i]);
        for(int i=1; i<=n; ++i)
        {
            if(i==1||A[i]!=A[i-1])
            {
                cnt++;
                cou[i]=1;
            }
            else cou[i]=cou[i-1]+1;
            v[cnt]++;
        }
        for(int i=1,j=0; i<=n; ++i)
        {
            if(i==1||A[i]!=A[i-1])
            {
                L[i]=i;
                j++;
            }
            else L[i]=L[i-1];
            num[i]=j;
        }
        for(int i=n; i>=1; --i)
        {
            if(i==n||A[i]!=A[i+1])
                R[i]=i;
            else R[i]=R[i+1];
        }
        RMQ_Init();
        int l,r;
        while(q--)
        {
            scanf("%d%d",&l,&r);
            printf("%d\n",RMQ(l,r));
        }
    }
    return 0;
}