摘要： 洛谷P4168 题意：求区间l到r的众数 强制在线思路：分块 考虑维护什么：对于整块 希望直接得到众数及其出现的次数 对于零散处 暴力求出每个数出现次数 但还要知道它们在整块中的出现次数 来更新答案维护两个要预处理的数组：ans表示块与块之间的众数是什么 sum表示某个数在某一块之前出现的次数O(n 阅读全文