由于这个问题只加边，所以可以考虑一下均摊的方法 只加边，维护连通块信息该怎么做呢？ 启发式合并 于是这一题我们可以考虑用启发式合并来处理

Link x y的时候，从size小的那个连通块那里开始DFS，维护树上的可持久化Trie，相当于把小的连通块的父亲设为大的连通块 同时需要维护个倍增表或者LCT啥的 查询的时候就是普通的链kth