摘要：前置知识：P2633 Count on a tree & P2617 Dynamic Rankings 。如果对本题一点思路都没有的话建议先做以上两题。 首先考虑如何在序列上实现本题操作，即单点修改区间 kth。如果不考虑修改的话可以直接用可持久化线段树做。那么现在的问题就是如何实现修改操作。如果暴 阅读全文

摘要：脑子不够，科技来凑。 不过好像也没有用多么高级的科技…… 首先这个题目很坏，它让你翻转 $S_{t_2}$。即从 $t_2$ 某个节点往下走到另一个节点的路径所表示的字符串。这个非常难以维护。因此我们不翻转 $S_{t_2}$，转而翻转 $S_{t_1}$。两者的效果是相同的。于是询问就变成了从 $ 阅读全文