树链剖分 - 题库

ID	题目显示标签隐藏标签	AC / 尝试	难度
1859	1859 [GESP202509 八级] 最小生成树 P14080 线段树倍增并查集 2025 生成树最近公共祖先 LCA 树链剖分 GESP	0 / 0	3
1933	1933 [CSP-S 2022] 数据传输 P8820 动态规划 DP 2022 O2优化树链剖分矩阵乘法 CSP-S 提高级动态 DP	0 / 0	3
1976	1976 [NOIP 2018 提高组] 保卫王国 P5024 动态规划 DP 2018 倍增 NOIP 提高组树链剖分动态 DP 全局平衡二叉树	0 / 0	3
1981	1981 [NOIP 2016 提高组] 天天爱跑步 P1600 2016 线段树树上启发式合并 NOIP 提高组最近公共祖先 LCA 树链剖分动态树 LCT ST 表差分线段树合并	0 / 0	3
1993	1993 [NOIP 2015 提高组] 运输计划 P2680 图论 2015 二分 NOIP 提高组最近公共祖先 LCA 树链剖分差分线段树合并	0 / 0	3
2000	2000 [NOIP2025] 树的价值 P14637 动态规划 DP 树状数组 2025 NOIP 提高组 O2优化动态规划优化树形 DP 树链剖分	0 / 0	3

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

分类