10 2018 档案

codeforces 217E 【Alien DNA】
摘要：倒序考虑每一个操作，对于一个操作$[l, r]$，他产生的影响区间将是$[r+1,r + r + l - 1]$，如果$r+l-1>K$的话，$K$之后的区间我们是不关心的。 暴力扫描这个区间 然后对于每一个位置，维护一个类似于并查集的东西。 扫到位置$i$，定义数组$f$ 表示$i$这个位置上的字 阅读全文
posted @ 2018-10-24 23:11 Ror_shach 阅读(506) 评论(0) 推荐(2) 编辑