rt，首先用猫树维护LCA，然后对于查询按照 $k$ 分类，每一类跑一遍回滚莫队，理论复杂度 $O(n\sqrt{n})$，求证伪。