倍增求LCA（最近公共祖先）

文章目錄 定義 如何求LCA 正題：倍增法 定義 LCA(Least Common Ancestors），最近公共祖先，如節點 z z z是 x ， y x，y x，y的祖先，則稱 z z z是 x , y x,y x,y的公共祖先，深度最最大的公共祖先稱爲 L C A LCA LCA。 比如說： L C A LCA LCA（4，5）=2， L C A LCA LCA（5，6）=1， L C A

>>阅读原文<<