题目分类列表 当前分类: 平衡树 (平衡树,即排序二叉树,又名二叉搜索树(Binary Search Tree)。常见实现有SBT,Treap,AVL树,Splay伸展树,红黑树,Van Emde Boas,B树,STL中用红黑树实现了set,multiset,map,multimap。)
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
347 地震 平衡树 equake 4 s 128 MiB ★★★☆ 简单对比 66 135 48.89%
339 [NOI 2005]维护数列 NOI 平衡树 Splay seq2005 3 s 64 MiB ★★★★ 简单对比 203 1060 19.15%
330 [NOI 2003]文本编辑器 NOI 字符串 平衡树 分块 editor2003 2 s 128 MiB ★★★ 简单对比 126 472 26.69%
322 [AHOI 2006] 可可的文本编辑器 字符串 平衡树 editor 1 s 128 MiB ★★★ 简单对比 50 248 20.16%
314 [NOI 2004]郁闷的出纳员 NOI 平衡树 树状数组 线段树 cashier 1 s 128 MiB ★★★☆ 简单对比 304 892 34.08%
257 动态排名系统 分治 平衡树 线段树 可持久化线段树 可持久化 CDQ分治 整体分治 树套树 dynrank 5 s 512 MiB ★★★★ 简单对比 317 898 35.3%
256 [POI 2001] 金矿 数学 离散化 递推 平衡树 线段树 kop 1 s 128 MiB ★★★☆ 简单对比 60 143 41.96%
245 [POI 2000] 促销活动 平衡树 prom 1 s 128 MiB ★★★ 简单对比 66 102 64.71%
197 [HAOI 2008]排名系统 HAOI 字符串 平衡树 字典树/Trie rank 1 s 128 MiB ★★★☆ 简单对比 100 587 17.04%
170 [USACO Feb07] 买一送一 USACO 贪心 基本 平衡树 buyfree 1 s 128 MiB 简单对比 158 325 48.62%
166 [USACO Mar07] 平衡的阵容 USACO 散列 贪心 平衡树 balance 1 s 128 MiB ★★ 简单对比 64 158 40.51%
62 [HNOI 2004] 宠物收养所 平衡树 pet 1 s 128 MiB ★★★ 简单对比 277 725 38.21%
29 公路建设 图论 最小生成树 动态树 平衡树 road 1 s 128 MiB ★★ 简单对比 133 284 46.83%
17 [NOI 2007]项链工厂 NOI 线段树 平衡树 necklace 4 s 512 MiB ★★★ 简单对比 78 271 28.78%
16 [NOI 2007]货币兑换 NOI 动态规划 平衡树 分治 CDQ分治 斜率优化 cash 1 s 128 MiB ★★★★ 简单对比 189 651 29.03%