摘要：最近公共祖先（LCA）是树上倍增的一种典型例题。 问题描述：给定一棵具有n个节点的树，询问两个节点x，y的最近的公共祖先。 分析：首先我们想到的是暴力算法，当然这个算法妥妥的会TLE掉，所以我们采用倍增优化的方法来进行实现，也就是我们今天介绍的重点。 所谓倍增，就是按2的倍数来增大，按1，2，4，8 阅读全文