2025年10月31日
dfs 序求 lca
摘要： 这是一个 \(O(n\log n)\) 预处理，\(O(1)\) 回答询问的 lca 算法，比较好写，几乎与树上倍增相当，算是在各个方面都比较优秀的求 lca 的算法。 P3379 【模板】最近公共祖先（LCA） 以这道模板题为例。 设求 lca 的两个点为 \(x,y\)。显然我们应该知道这两个点 阅读全文
posted @ 2025-10-31 17:19 all_for_god 阅读(23) 评论(0) 推荐(0)