2024年3月28日
最近公共祖先(LCA)
摘要： \(\text{LCA}\) 定义 性质： 在有根树上，\(\text{LCA}\) 是指一个点集的公共祖先中深度最大的点。 \(\text{LCA}\) 具有可并性。 \(\text{LCA}(u,v)\) 在 \(u,v\) 间的路径上。 设 \(h(i)\) 表示 \(i\) 与根的距离，则两 阅读全文
posted @ 2024-03-28 10:09 gctiruct 阅读(88) 评论(0) 推荐(0)