题目分类列表 当前分类: 启发式合并
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
4023 硝华流焰 启发式合并 树分治 状态压缩 树链剖分 树上差分 树形DP blossom 1 s 512 MiB ★★★ 简单对比 3 12 25%
3832 [雅礼集训 2017 Day2] 水箱 并查集 动态规划 平衡树 启发式合并 贪心 shuixiang 1 s 256 MiB ★★★☆ 简单对比 3 3 100%
3421 [统一省选 2020]树 LCA 启发式合并 字典树/Trie 树上差分 位运算 haoi2020_tree 2 s 512 MiB ★★★☆ 简单对比 0 1 0%
1341 [HNOI 2012] 永无乡 平衡树 并查集 DFS序 启发式合并 线段树 动态开点 线段树合并 bzoj_2733 1 s 256 MiB ★★★☆ 简单对比 168 319 52.66%