γひん0ΖΖƦ

摘要： 题目大意： 给你一个长为n的序列a，m次询问，每次查询一个区间的众数的出现次数，强制在线。 解题思路： 出题人题解 众所周知lxl是个毒瘤，Ynoi道道都是神仙题 首先得离散化。 分块后，预处理Fi,j表示第i∼j块的众数的出现次数。此处要用一个桶，空间复杂度O(n)，时间复杂度O(n√n)。 用v 阅读全文