2022年9月30日
save
摘要： 树上的数据结构 附录： 前置知识 树的三种序：dfs 序，欧拉序，括号序。 $O(n\log n) -O(1)$ LCA，$O(n) - O(\log n)$ LCA。 点 / 边双连通分量，缩点。 kruskal，boruvka？ 目录： 生成树相关 链剖分 和 dsu on tree 点 / 边 阅读全文
posted @ 2022-09-30 17:11 henrici3106 阅读(120) 评论(0) 推荐(0) 编辑