LCA——笔记

文章目录 题目——[最近公共祖先](https://www.luogu.org/problemnew/show/P3379) Tagjan Another Way 延伸 倍增 题目——最近公共祖先 Tagjan 将所有的查询存起来 然后一遍dfs，得出所有LCA 非常奇妙 主要依据于以下操作 13 和 14 的 LCA 是7 当dfs到7时 模拟 \color{red}\text{模拟} 模拟 断

>>阅读原文<<