摘要：在线算法 和st表求区间最值类似 暴力求区间最值需要一个一个比较 暴力求lca需要一步一步爬树 st表用倍增比较一段和一段间的最值 启发我们求lca也用倍增，一次向上爬 2 i 2^i 2i个点 设 f ( i , j ) f(i,j) f(i,j)表示点i向上跳 2 j 2^j 2j步之后的点 边 阅读全文