Kruskal 重构树 - 题库

ID	题目显示标签隐藏标签	AC / 尝试	难度
3753	P4768 [NOI2018] 归程 2018 并查集 Kruskal 重构树 NOI O2优化最短路可持久化	0 / 0	8
4611	P5633 最小度限制生成树图论 Kruskal 重构树凸完全单调性, wqs 二分生成树	0 / 0	8
7143	P7834 [ONTAK2010] Peaks 加强版 2010 倍增 Kruskal 重构树深度优先搜索,DFS 可持久化线段树	0 / 0	8
8961	P9638 「yyOI R1」youyou 的军训并查集 Kruskal 重构树 O2优化生成树	0 / 0	7
10009	P10795 『SpOI - R1』Lamborghini (Demo) 点分治树上启发式合并 Kruskal 重构树 O2优化线段树合并	0 / 0	8
11610	P11907 [NHSPC 2023] F. 恐怖的黑色魔物倍增 2023 Kruskal 重构树 O2优化台湾	0 / 0	7
13285	P13758 【MX-X17-T7】夏终线段树 Kruskal 重构树 O2优化矩阵加速分块凸包梦熊比赛	0 / 0	9
13591	P13908 「TFXOI Round 3」旅者之树平衡树树状数组 Kruskal 重构树洛谷原创 O2优化排序树链剖分洛谷比赛启发式合并	0 / 0	7
14388	P14486 [集训队互测 2018] 北校门外的未来 2018 集训队互测 Kruskal 重构树动态树 LCT	0 / 0	9
15279	P15426 Time to Heal 动态规划 DP 图论贪心倍增二分 Kruskal 重构树 O2优化双连通分量最近公共祖先 LCA 树论 ST 表圆方树笛卡尔树	0 / 0	9

根据当前过滤条件随机选择一道题

分类