2023年8月6日
关于 LCA 的简单记录
摘要： 最近做了几道 LCA 的题目。所以总结一下。 首先我们来回顾一下倍增求 LCA 的流程吧。 首先是初始化： - 进行 bfs。 - 处理出每层的深度。 - 处理每个节点的 $2^k$ 级父亲，方式为一个递推，即为由 $2^{k-1}$ 级祖先的 $2^{k - 1}$ 祖先推出 $2^k$ 级祖先。 阅读全文
posted @ 2023-08-06 22:58 Inversentropir-36 阅读(16) 评论(0) 推荐(0) 编辑