LCA问题

LCA问题 1 倍增法 POJ 1330 HDU2586 LCA问题 求树上的最近公共祖先web 1 倍增法 倍增法，算法正如它的名字同样，比较好理解，预处理出parent[k][u] ，表示从u节点向上2^k步到大的节点编号，递推的时候 算法 parent[k+1][u]=parent[k][parent[k][u]] p a r e n t [ k + 1 ] [ u ] = p a r e

>>阅读原文<<