2022年10月30日
LCA 的四种求法，你都会了吗？
摘要： 回字有四样写法，你知道么? lca，即最近公共祖先，如上图中 2 和 13 的 lca 是 1，5 和 6 的 lca 是 2。 众所周知，LCA 的主流求法有 4 种。 那么，你都会了吗？ 树链剖分 如果你不会重链剖分。 由于重儿子优先搜索，同一条重链上的点的时间戳也是连续的（如图上的 1,2,3 阅读全文
posted @ 2022-10-30 21:49 Zvelig1205 阅读(831) 评论(0) 推荐(0) 编辑