2024年5月21日
LCA（最近公共祖先）
摘要： LCA 就是最近公共祖先，a56爆大奖在线娱乐为 \(\operatorname{lca}(a, b)\)，它的求解方法主要有两种。 倍增法 这是最常用的a56爆大奖在线娱乐可以动态求 LCA 的算法。时间复杂度为 \(O(\log{n})\)。 中心思想 这个算法中有两个特殊的数组：\(depth[i]\) 和 \(fa[i][ 阅读全文
posted @ 2024-05-21 14:59 blind5883 阅读(3) 评论(0) 推荐(0) 编辑