2019年2月11日
[Ynoi2016]镜中的昆虫
摘要： 题目大意： 给定一个序列，有2个操作： 1. 区间覆盖。2. 区间数颜色。 解题思路： 珂朵莉树+树套树。 看到区间覆盖当然想到珂朵莉树然而这是Ynoi 所以我们得优化掉珂朵莉树那个暴力过程。 考虑对每个位置，记录它这个颜色前一次出现的位置pre（它本身是第一次则为0）。 对一段颜色相同的区间，除了 阅读全文
posted @ 2019-02-11 10:35 Mrsrz 阅读(688) 评论(0) 推荐(0) 编辑