【模板】最近公共祖先(树上倍增)

完整部分点这里数组 有 N 种办法能够解决LCA问题，这里咱们只讲一种，用树上倍增的方法来实现 LCA。学习 在没有学习倍增写LCA以前，你是怎么样求LCA的呢？至少，我是老老实实地让这两个点一步一步往上移并找出它们的路径第一次交汇的地方。这种方法当然可行、好想，但它的效率实在不高。可是，咱们彻底能够经过提升“这两个点一步一步往上移”来提升效率。  因此，咱们采用倍增的思路来预处理，分别记录这点的

>>阅读原文<<