275307894a

摘要： 题面传送门 真就口胡一时爽，写题火葬场呗。细节真nm多。 我们考虑如果正着维护，模拟跳的过程似乎不太好维护，所以考虑反着搞，让不能接下去跳的位置去找棋子。 容易发现形如3 5 8中的7位置是不能跳下去的。 然后剩下的就是写个懒标记然后两个双端队列模拟就好了。 时间复杂度$O(n+qlogn)$ co 阅读全文

摘要： Day 1 T1「JOISC 2015 Day1」复制粘贴 2 这道题当时平均分最低，不知道为什么。 这道题感觉上可以可持久化文艺平衡树过掉，但是$k$的范围显然不是这样做的。 我们考虑对于最终的每个位置变换回去。从后往前扫每个复制操作。 如果这个点是被粘贴出来的，那么就变到复制的地方去。 如果这个 阅读全文