摘要：树上倍增是求解关于LCA问题的两个在线算法中的一个，在线算法即不需要开始全部读入查询，你给他什么查询，他都能返回它们的LCA。 树上倍增用到一个关键的数组F[i][j],这个表示第i个结点的向上2^j层的结点。在RMQ-ST中用救是这样的数组。 在树上倍增中也是关键点。 如在上图中，我们要找结点8和 阅读全文