摘要: 题目链接:CF 或者 洛谷 关于非随机数据的颜色均摊是 \(O(n)\) 的,在往期文章中已经提过。本题需要考虑一下关于操作二的一个影响怎么进行处理。其实这个东西我们可以类似标记永久化的思想去开一个数组记录 \(tag[color]\) 表示这种颜色最终需要加多少。 解下来我们要来考虑一个问题,如果 阅读全文
posted @ 2024-03-21 17:03 Athanasy 阅读(25) 评论(0) 推荐(1) 编辑