摘要： LCA 有根树中 把点本身也称为它的祖先 方法1：向上标记法（不常用） 从一个点开始向上遍历标记，再从第二个开始向上遍历标记，第一个遍历到的标记的点是LCA 方法2：倍增 预处理fa[i,j]表示从i开始，向上走2^j步所能走到的点 $$ 0<=j<=log(n) $$ $$ f[i,j]= f[ 阅读全文