摘要：倍增lca 预处理每个节点的深度，从节点$u$向上跳$2^k(0\leq k\leq \log n)$步所能到达的节点编号 预处理时间复杂度$O(n\log n)$ 查询时间复杂度$O(\log n)$ const int maxn=40010; int depth[maxn],fa[maxn][2 阅读全文