可爱哈姆
可爱哈姆
全部文章
题解
归档
标签
去牛客网
登录
/
注册
可爱哈姆的博客
全部文章
/ 题解
(共1篇)
题解 | #炸鸡块君与FIFA22#
总之就是一道非常板子的题,可以用各种常见的具有分治结构的数据结构莽过去。 这里讲一下分块做法:不难发现扫过一段区间后 sss 改变量只与位于段首时 sss 模三的余数有关,则我们先将序列分成 n0.5n^{0.5}n0.5 个块,在各块首设 s=0,1,2s=0,1,2s=0,1,2 分别统计末位置...
C++
分块
数据结构
预处理
2022-01-25
6
460