超级详细 倍增法 实现 LCA

描述：倍增法用于不少算法当中，经过字面意思来理解就是翻倍增长嘛，这里着重讲使用倍增法在树中的应用求LCA；算法 LCA是啥呢  在一棵树当中 lca表示的是两个节点最近公共祖先， 你们看这课树哈节点5 ，3的lca就是1，13和11的LCA就是6。节点8,12的lca就是8，那么咱们如何经过被增来实现LCA呢。 数组 首先请你们认真看下面的分析。函数 depth[x],表示x节点的深度。字体 你们

>>阅读原文<<