树上倍增求LCA

Posted wizarderror

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了树上倍增求LCA相关的知识,希望对你有一定的参考价值。

由于马上要考电路了,而且学物联网就很烦,不知道到底要主攻哪个方向比较好,乱七八糟。

先给出几篇宝藏博客,之后的有时间再补上

https://blog.csdn.net/wangwangbu/article/details/51453084

https://www.cnblogs.com/yyf0309/p/5972701.html

https://blog.csdn.net/Stockholm_Sun/article/details/75647259

以上是关于树上倍增求LCA的主要内容,如果未能解决你的问题,请参考以下文章

[luogu3379]最近公共祖先(树上倍增求LCA)

树上倍增求LCA

树上倍增求LCA

树上倍增求LCA详解

Misha, Grisha and Underground CodeForces - 832D (倍增树上求LCA)

洛谷 P2680 [NOIP2015 提高组] 运输计划(二分,树上查分,树上倍增,LCA)