2020年3月29日
最近公共祖先 LCA 模板
摘要： 算法步骤 时间复杂度 \(O((n+q)\log n)\)，$n$是问题规模，$q$是询问个数 倍增法求$LCA$ $fa[i,j]$表示从$i$开始向上走$2j$所能到达的节点 \((0 \leq j\leq\log n)\) $depth[i]$表示节点$i$的深度 哨兵：如果从$i$开始跳$2 阅读全文
posted @ 2020-03-29 20:38 南风-- 阅读(128) 评论(0) 推荐(0) 编辑