LCA学习笔记
Posted dz3284
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了LCA学习笔记相关的知识，希望对你有一定的参考价值。
简介 LCA（Lowest Common Ancestor） 中文名是最近公共祖先。两个节点的最近公共祖先，就是这两个点的公共祖先里面，离根最远的那个。 LCA问题的求解有多种方法，如：倍增、Tarjan、树链剖分 、欧拉序列转化为 RMQ再求解，~~但我只会倍增。~~ 倍增求LCA: 实现： 我们
以上是关于LCA学习笔记的主要内容，如果未能解决你的问题，请参考以下文章