fwat

摘要： 题意 长为 $n$ 的序列，询问区间众数，强制在线。 $n\leq 5\times 10^5$. 分析 考虑分块，暴力统计出整块到整块之间的众数次数。 然后答案还可能出现在两边的两个独立的块中，开 $vector$ 记录每种数字出现的位置集合，然后暴力判断两边两个块中的元素出现的次数。发现并不需要知 阅读全文