LCA——筆記

文章目錄 題目——[最近公共祖先](https://www.luogu.org/problemnew/show/P3379) Tagjan Another Way 延伸 倍增 題目——最近公共祖先 Tagjan 將所有的查詢存起來 然後一遍dfs，得出所有LCA 非常奇妙 主要依據於以下操作 13 和 14 的 LCA 是7 當dfs到7時 模擬 \color{red}\text{模擬} 模擬 斷

>>阅读原文<<