UVA - 11235——Frequent values（RMQ）

题目链接：https://cn.vjudge.net/problem/UVA-11235

思路：找出每个位置的数出现的次数，用time[i]表示i位置上的数的出现次数，lef[i]表示最左边与i位置相同的的数的位置，righ表示

最右边与i位置相同数的位置。用RMQ处理time数组。则区间【L，R】中出现最多数的次数为下面三个数的最大值

1. righ[L]-L+1

2. R-lef[R]+1

3. RMQ(righ[L]+1,pr=lef[R]-1)

#include
#include
#include
using namespace std;
int n,m;
int a[100010],time[100010],lef[100010],righ[100010],dp[100010][32];
void init_RMQ(int *A)
{
    for(int i=1; i<=n; i++)
        dp[i][0]=time[i];
    for(int j=1;(1<R)
        return 0;
    int k=0;
    while(1<<(k+1)<=R-L+1) k++;
    return max(dp[L][k],dp[R-(1<