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