2020年8月31日
CF217E Alien DNA
摘要： Solution 因为后面的操作不会对前面的操作有影响，所以我们考虑把操作倒过来。相应的，一开始就只有 \(k\) 个位置有效，然后对于操作 \([l,r]\) ，就把 \([r+1,r+(r-l+1)]\) 和 \([1,k]\) 的交集标记为已操作，并记录每一位是哪一位转移过来的。然后对于前一个 阅读全文
posted @ 2020-08-31 07:08 jasony_sam 阅读(131) 评论(0) 推荐(0) 编辑