RT，我现在想到的貌似是用线性树上并查集每次新建一个节点把 $x$ 和 $y$ 的祖先合并到这个节点上，然后对于询问操作用标准 RMQ 欧拉序 lca 或者线性树上并查集 tarjan lca 判断 lca 的被合并到的时间？