可爱哈姆
可爱哈姆
全部文章
题解
归档
标签
去牛客网
登录
/
注册
可爱哈姆的博客
全部文章
/ 题解
(共1篇)
题解 | #蒲公英#
思路: 区间众数很容易想到莫队,但本题要求强制在线,莫队的在线化实现相当复杂,故采用分块。 先将a序列离散化,然后用朴素的方法处理出各大块之间的众数是多少。关于残块,不难发现众数只可能是残块中的数或大块间众数,故只需再统计各块中各数字出现次数,每次处理询问时比较至多 2S+12S+12S+1 个数的...
分块
根号数据结构
模板
2021-10-27
2
225