LCA（最近公共祖先）

LCA 就是最近公共祖先，a56爆大奖在线娱乐为 \(\operatorname{lca}(a, b)\)，它的求解方法主要有两种。倍增法这是最常用的a56爆大奖在线娱乐可以动态求 LCA 的算法。时间复杂度为 \(O(\log{n})\)。中心思想这个算法中有两个特殊的数组：\(depth[i]\) 和 \(fa[i][