2020年1月29日
最近公共祖先 | st 表求 lca 别用欧拉序了！！！
摘要： #### 2023.7.17 update 以前写的有点乱，现在简单重写一下核心思想。 第一个思想，我们只要求出 dfn 相邻节点 lca，然后两个点 lca 肯定在他们 dfn 这个区间里相邻节点 lca 中。 然后有个简化代码的发现，dfn 相邻两个节点的 lca，其实是后者的父亲。 然后可以看 阅读全文
posted @ 2020-01-29 13:55 skip2004 阅读(4617) 评论(4) 推荐(14) 编辑