SP1684 FREQUENT - Frequent values（ST表）

• 题目链接：SP1684 FREQUENT - Frequent values
• 考查知识：ST表
• 题意描述：模板题，按照题意建立ST表并进行若干次区间查询最大值即可
  • a[i]为原数组，b[i]为当前相等串长，ST表维护区间内众数出现次数。
  • 原区间分割成两区间，左区间根据预处理得到众数次数，右区间根据查ST得到众数次数
  • 数据毒瘤，查ST表加if(l>r)return 0;输入不可用while(cin>>n&&n!=0)而要用while(1){scanf("%d",&n);if(!n) return 0;}
• 具体代码：

  #include<bits/stdc++.h>
  using namespace std;
  typedef long