2025年5月17日
题解·[Ynoi2018] 五彩斑斓的世界
摘要： 写 Ynoi 题会破防，我试了，是真的。 分块 + 并查集。 开一个值域大小的并查集，这样我们就可以 \(O(1)\) 修改所有块内相同的值。同时通过维护 \(siz\) 数组来快速查询某数出现的次数，且可以随并查集的合并而合并。 接下来进行复杂度分析。注意到，对于本题的修改操作，块内的最大值 \( 阅读全文
posted @ 2025-05-17 09:21 headless_piston 阅读(21) 评论(0) 推荐(0)