摘要：前言 ​ “倍增”，作为一种二进制拆分思想，广泛用于各中算法，如$ST$表，求解$LCA$等等...今天，我们仅讨论用该思想来求解树上两个节点的$LCA$（最近公共祖先） “倍增”是什么东西？ ​ 倍增就是“成倍增加”的意思，比如$1$倍增后变成了$2$，$2$倍增后就变成了$4$，$4$变成$8$ 阅读全文