摘要： P4168 [Violet]蒲公英 分块 吸了氧气才过 强制在线区间众数，具体见hzwer的解题报告（右转Baidu） 先把数字离散化 然后对于每个数字开个动态数组存出现的位置 每次对完整块的众数和不完整块的所有数在动态数组中进行查询，答案必定在它们之中 code： 阅读全文