Loading

2021年3月21日
求LCA&树上倍增法&洛谷4180&树链剖分——轻重链剖分
摘要： 1LCA 对于有根树T的两个结点u、v，最近公共祖先LCA(T,u,v)表示一个结点x，满足x是u和v的祖先且x的深度尽可能大。在这里，一个节点也可以是它自己的祖先。 有时lca可以帮助我们解决许多问题，包括树上路径，如何快捷并高效的求出lca就成了一个重要的问题。 2求解 2.1树上倍增法 这是一 阅读全文
posted @ 2021-03-21 11:39 hyl天梦 阅读(128) 评论(0) 推荐(0) 编辑