摘要： LCA 解法一：Tarjan 【O(n+q)】 流程 初始化fa[i]=i，vis[i]=0. 从树根开始DFS，标记当前搜索中的节点$v$vis[v] = -1。然后搜索其满足$vis[i]=0$的所有子节点$i$。当一个节点$v$的所有子节点均被搜索过（或无子节点）时，则用并查集的合并操作，令$ 阅读全文