题意：给一个非降序排列的整数数组a，你的任务是对于一系列询问(i, j)，回答ai,ai+1...aj中次数出现最多的值所出现的次数。

思路：由于数列是非降序的，所以所有相等的数都会聚集在一起。这样我们就可以把整个数组进行编码。如-1,1,1,2,2,2,4就可以编码成(-1,1),(1,2),(2,3),(4,1)表示（a，b）数组中的a连续出现了b次。用num[i]表示原数组下表是i的数在编码后的第num[i]段。left[i],right[i]表示第i段的左边界和右边界，用coun[i]表示第i段有conu[i]个相同的数。这样的话每次查询(L, R)就只要计算(right[L]-L+1),(R-left[R]+1)和RMQ(num[L]+1, num[R]-1)这三个值的最大值就可以了。
其中，RMQ是对coun数组进行取件查询的结果。
特殊的，如果L和R在同一个区间内的话，那么结果就是（R-L+1）

AC代码：

?

#include
  
   
#include
   
     #include
    
      using namespace std; typedef long long LL; const int MAXN = 100005; const int MAXM = 100005; const double eps = 1e-12; int num[MAXN], coun[MAXN], Left[MAXN], Right[MAXN]; int n, q, a, last, tot; int DP[MAXN][20]; void init_RMQ() { memset(DP,0,sizeof(DP)); for(int i=1;i<=tot;i++) DP[i][0] = coun[i]; for(int j=1;(1<
     
       R) return 0; int k = 0; while((1<<(1+k)) <= R-L+1) k++; return max(DP[L][k], DP[R-(1<
      
       
?
       
?