2019年7月14日
树——倍增LCA
摘要： 与正文无瓜的前言 身为一个高一才开始学的OIER，现在才开始恶补模板，感觉今年就要退役了。 不想刷题了滚过来写写博客< 极端危险的思想。 引入 LCA（Lowest Common Ancestors），即最近公共祖先，听名字就知道这是与树上两个节点有关的东西。 它的定义就是两个点最近的公共祖先（废话 阅读全文
posted @ 2019-07-14 15:28 散樗 阅读(318) 评论(0) 推荐(0) 编辑