摘要： LCA_倍增法 说起LCA，大家一定不会陌生，最近公共父祖先。 那么求解这种问题，我熟悉的算法有两种：tarjan+并查集离线算法 / 倍增法 今天主要分享一下倍增法，效率是比前一种方法高的。 主要思想： 从深度较深的节点向上移动，直到和另外一个节点处于同一深度。 然后两个节点一起向上移动，直到各自 阅读全文