Seqfrel

摘要： 一个 \(O(n\log n)\) 预处理，\(O(1)\) 求 LCA 的科技。 欧拉序 图来自 Luogu @Rainbow_qwq。 欧拉序即为 DFS 序中添加回溯经过的节点。 此树的欧拉序为 \(1→2→4→7→4→8→4→2→5→2→1→3→6→3→1\)。 欧拉序求 LCA 欧拉序的性 阅读全文