2023年8月27日
*【整理】一些基础板子
摘要： 一些基础板子，不打算新开一篇学习笔记，就都整理在这里。 # Ⅰ.LCA ## 1.倍增 预处理和单次查询的复杂度分别为 $O(nlogn)$ 和 $O(logn)$，空间 $O(nlogn)$。 倍增预处理 $i 的 $2^k$ 级祖先，记为 $f_{i,k}$，求出每个节点的深度 $d_i$ 。 阅读全文
posted @ 2023-08-27 18:04 Aurora-JC 阅读(19) 评论(0) 推荐(0) 编辑