题目分类列表 当前分类: 平衡树 (平衡树,即排序二叉树,又名二叉搜索树(Binary Search Tree)。常见实现有SBT,Treap,AVL树,Splay伸展树,红黑树,Van Emde Boas,B树,STL中用红黑树实现了set,multiset,map,multimap。)
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
1341 [HNOI 2012] 永无乡 平衡树 并查集 DFS序 启发式合并 线段树 动态开点 线段树合并 bzoj_2733 1 s 256 MiB ★★★☆ 简单对比 165 316 52.22%
1320 [ZJOI 2012] 小蓝的好友 平衡树 mrx 1 s 128 MiB ★★★ 简单对比 3 7 42.86%
1317 数列操作C 树状数组 线段树 模拟 平衡树 分块 shuliec 1 s 128 MiB ★★☆ 简单对比 693 2515 27.55%
1264 [NOIP 2012]开车旅行 NOIP/CSP 倍增法 线性结构 平衡树 drive 2 s 128 MiB ★★★ 简单对比 121 516 23.45%
1184 [Vijos 1291] 苹果摘陶陶 模拟 排序 平衡树 applea 1 s 128 MiB 简单对比 305 1154 26.43%
928 [咲 -Saki-] 一起进军全国吧 散列 图论 最短路 字符串 平衡树 zengokuhe 1 s 128 MiB ★★☆ 评测插件 2 25 8%
901 区间权最大 线段树 平衡树 树状数组 max 1 s 128 MiB ★★★ 简单对比 62 141 43.97%
898 [咲 -Saki-] 天才麻将少女什么编 散列 字符串 平衡树 sakinani 1 s 256 MiB ★☆ 简单对比 22 36 61.11%
859 数列 排序 平衡树 树状数组 线段树 CDQ分治 queueb 1 s 128 MiB ★★ 简单对比 204 668 30.54%
796 [APIO 2012] 派遣 左偏树 APIO 平衡树 dispatching 1 s 256 MiB ★★★☆ 简单对比 123 362 33.98%
795 [HAOI 2012]高速公路 HAOI 线段树 树状数组 平衡树 roadxw 3 s 256 MiB ★★★ 简单对比 108 330 32.73%
788 昵称 字典树/Trie 平衡树 nickname 1 s 128 MiB ★☆ 简单对比 78 298 26.17%
723 [SDOI 2007] 超级数组 平衡树 arr 1 s 4 MiB ★★☆ 简单对比 61 222 27.48%
717 [SDOI 2007] 小组队列 平衡树 线性结构 队列 模拟 并查集 team 1 s 128 MiB ★★ 简单对比 52 111 46.85%
659 [ZJOI 2007] 报表统计 平衡树 线段树 ZJOI form 4 s 128 MiB ★★☆ 简单对比 119 391 30.43%
610 数对的个数 散列 平衡树 dec 1 s 128 MiB ★★ 简单对比 151 594 25.42%
601 [POJ 1442] 黑盒子 单调队列 平衡树 线段树 离散化 blackbox 1 s 128 MiB ★★★ 简单对比 211 407 51.84%
547 [HAOI 2011]防线修建 平衡树 计算几何 HAOI 线段树 defense 1 s 128 MiB ★★★☆ 简单对比 98 232 42.24%
516 求和 递推 随机化 平衡树 suma 1 s 128 MiB ★★★ 简单对比 70 170 41.18%
424 扭曲的能量 分治 线段树 平衡树 twist 6 s 128 MiB ★★★★ 简单对比 4 7 57.14%