会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Mrsrz
こんなにも、たくさんの幸せをあの人に分けてもらった だから、きっと 今の、私は 谁が何と言おうと 世界一、幸せな女の子だ
博客园
首页
新随笔
联系
订阅
管理
2019年2月11日
[Ynoi2016]镜中的昆虫
摘要: 题目大意: 给定一个序列,有2个操作: 1. 区间覆盖。2. 区间数颜色。 解题思路: 珂朵莉树+树套树。 看到区间覆盖当然想到珂朵莉树然而这是Ynoi 所以我们得优化掉珂朵莉树那个暴力过程。 考虑对每个位置,记录它这个颜色前一次出现的位置pre(它本身是第一次则为0)。 对一段颜色相同的区间,除了
阅读全文
posted @ 2019-02-11 10:35 Mrsrz
阅读(688)
评论(0)
推荐(0)
编辑
公告