可爱哈姆
可爱哈姆
全部文章
分类
题解(2)
归档
标签
去牛客网
登录
/
注册
可爱哈姆的博客
全部文章
(共2篇)
题解 | #炸鸡块君与FIFA22#
总之就是一道非常板子的题,可以用各种常见的具有分治结构的数据结构莽过去。 这里讲一下分块做法:不难发现扫过一段区间后 sss 改变量只与位于段首时 sss 模三的余数有关,则我们先将序列分成 n0.5n^{0.5}n0.5 个块,在各块首设 s=0,1,2s=0,1,2s=0,1,2 分别统计末位置...
C++
分块
数据结构
预处理
2022-01-25
6
436
题解 | #蒲公英#
思路: 区间众数很容易想到莫队,但本题要求强制在线,莫队的在线化实现相当复杂,故采用分块。 先将a序列离散化,然后用朴素的方法处理出各大块之间的众数是多少。关于残块,不难发现众数只可能是残块中的数或大块间众数,故只需再统计各块中各数字出现次数,每次处理询问时比较至多 2S+12S+12S+1 个数的...
分块
根号数据结构
模板
2021-10-27
2
211