2022年6月14日
关于倍增思想——LCA
摘要： 倍增思想的应用有很多，快速幂、之前介绍的ST表等等，今天主要是谈谈关于倍增求LCA的思想以及实现 LCA，最近公共祖先，就是一棵树上的两个节点的公共的所有祖先中层数最大（即离他们最近）的祖先节点。 比如下面的这棵树中，LCA(9,12)=2，LCA(8,11)=1 思想很简单，就是先找到比较靠下的点 阅读全文
posted @ 2022-06-14 16:10 你的小垃圾 阅读(171) 评论(0) 推荐(0) 编辑