题目传送门前置知识可持久化线段树解法若区间内不存在绝对众数，直接保持这一段即可。若存在绝对众数，贪心地想肯定要尽可能地把其分开还要限制出其他数使其不成为绝对众数。容易发现设绝对众数出现次数为\(cnt\)，取\(cnt-1\)个其他数和绝对众数配对最优。但可能其他数不够\(

不知道会不会更不好的阅读体验题目的关键步骤为求出区间绝对众数（频率高于\(\left\lceil\frac{len}{2}\right\rceil\)）的出现次数，本文仅仅对这一问题进行探讨，剩余的解题步骤不难理解，可以参考其他题解。解法1考虑一个随机化的解法，从区间中随\(40\)个数，假定其为区间绝对众