poj 3368 Frequent values(RMQ)

 /************************************************************
 题目：    Frequent values(poj 3368)
 链接：    http://poj.org/problem?id=3368
 题意：    给出n个数和Q个询问（l,r)，对于每个询问求出(l,r)之
           间连续出现次数最多的次数
 算法：    RMQ
 思路：    借助数组f[i]。表示第i位前面有f[i]个相同的数。对于
           每个区间(l,r)。暴力求前面几个相同的数。然后在用RMQ
           求后面区间的值。
 *************************************************************/
 #include<cstdio>
 #include<cstring>
 #include<cstdlib>
 #include<algorithm>
 #include<iostream>
 #include<cmath>
 using namespace std;

 const int mx=;
 int dp[mx][];
 int a[mx],f[mx];
 int n,q;

 void makermq()
 {
     for (int i=;i<=n;i++) dp[i][]=f[i];
     for (int j=;(<<j)<=n;j++)
     {
         for (int i=;i+(<<j)-<=n;i++)
         {
             dp[i][j]=max(dp[i][j-],dp[i+(<<(j-))][j-]);
         }
     }
 }

 int rmq(int u,int v)
 {
     if (u>v) return ;
     int k=(int)(log(v-u+)/log(2.0));
     return max(dp[u][k],dp[v-(<<k)+][k]);
 }

 int main()
 {
     while (~scanf("%d",&n)&&n)
     {
         scanf("%d",&q);
         for (int i=;i<=n;i++) scanf("%d",&a[i]);
         f[]=;
         for (int i=;i<=n;i++)
         {
             if (a[i]==a[i-]) f[i]=f[i-]+;
             else f[i]=;
         }
         makermq();

         while (q--)
         {
             int l,r;
             scanf("%d%d",&l,&r);
             int ans=;
             for (l=l+;l<=r;l++)
             {
                 if (a[l]!=a[l-]) break;
                 ans++;
             }
             ans=max(ans,rmq(l,r));
             printf("%d\n",ans);
         }
     }
 }