摘要：吐槽：感觉本题最多紫。 考虑分块，设块长为 \(S\)。 离散化序列之后，设 \(f_{i,j}\) 表示第 \(i,i+1,\dots,j\) 块的众数出现次数，可以在 \(O((\dfrac{n}{S})^2\times S))=O(\dfrac{n^2}{S})\) 时间内预处理出来。 查询的 阅读全文