https://deng-duck.github.io/post/qian-tan-bei-zeng-fa-qiu-jie-lca/

[giscus[bot]]

https://deng-duck.github.io/post/qian-tan-bei-zeng-fa-qiu-jie-lca/

倍增法求解LCA是LCA算法中效率较高的一种
本文通过几道题带大家了解这个算法

Luogu P3379 最近公共祖先
原题展现
题目描述
如题，给定一棵有根多叉树，请求出指定两个点直接最近的公共祖先。
输入格式
第一行包含三个正整数 N,...

https://deng-duck.github.io/post/qian-tan-bei-zeng-fa-qiu-jie-lca/