Strove with none.

摘要： 思路：分治 提交：2次 错因：数组开小 题解： 我们枚举一下众数$x$。 设$s[n]=\sum_{i=1}^n [a[i]==x]$ 那么对于区间$(l,r]$，有$s[r] s[l] \frac{r l}{2}$ 即$2 s[r] r 2 s[l] l$ 考虑分治，我们求出所有过中点的区间$[l 阅读全文