题目分类列表 当前分类: DFS序
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
3839 [NOI 2013] 树的计数 BFS BFS序 DFS DFS序 差分 数学 treecount 1 s 256 MiB ★★★☆ 评测插件 0 0 0%
2551 新型武器 DFS序 线段树 BFS序 最短路 FFT newweapon 1 s 128 MiB ★★★☆ 简单对比 34 66 51.52%
2274 [HEOI 2016] 树 HEOI 并查集 树链剖分 DFS序 heoi2016_tree 1 s 128 MiB ★☆ 简单对比 160 325 49.23%
2211 [BZOJ3653]谈笑风生 可持久化线段树 DFS序 laugh 3 s 512 MiB ★★★★ 简单对比 46 114 40.35%
1963 [HAOI 2015]树上操作 分块 动态树 树链剖分 HAOI DFS序 线段树 树状数组 haoi2015_t2 1 s 256 MiB ★★★★ 简单对比 310 1081 28.68%
1957 [HNOI 2015]接水果 树套树 扫描线法 DFS序 LCA 树状数组 整体二分 K-D Tree fruit_hnoi2015 6 s 512 MiB ★★★★ 简单对比 31 91 34.07%
1341 [HNOI 2012] 永无乡 平衡树 并查集 DFS序 启发式合并 线段树 动态开点 线段树合并 bzoj_2733 1 s 256 MiB ★★★☆ 简单对比 165 316 52.22%