随笔分类 -  分块

题解 P5048 [Ynoi2019 模拟赛] Yuno loves sqrt technology III
摘要:分析 首先,需要注意求的是众数出现的次数,而不是众数是哪个(先开始看错写题一直报运行错误),对于我的做法而言,相对蒲公英反而少了很多码量。 可以先去做P4168蒲公英吧,数据范围小了很多,虽然感觉两者无太大区别。 首先将整个序列分为根号块,用 \(f[i][j]\) 表示从第 \(i\) 块到第 \ 阅读全文
posted @ 2021-07-21 16:45 漠寒· 阅读(32) 评论(0) 推荐(0)