nenT

摘要： ### LCA **最近公共祖先** #### 倍增 在线算法 时间复杂度 $O((n+q)\log\ n)$ 空间复杂度 $O(n \log n)$ `fa[x][k]` 表示 $x$ 的 $2^k$ 祖先 `dep[x]`表示 $x$ 的深度 `log[x]`表示 $log_2\ x$ ```C 阅读全文