题目分类列表 当前分类: 平衡树 (平衡树,即排序二叉树,又名二叉搜索树(Binary Search Tree)。常见实现有SBT,Treap,AVL树,Splay伸展树,红黑树,Van Emde Boas,B树,STL中用红黑树实现了set,multiset,map,multimap。 I'm Van,I'm an a****t.)
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
16 [NOI 2007] 货币兑换 cash 1 s 128 MB ★★★★ 简单对比 125 652 19.17%
17 [NOI 2007] 项链工厂 necklace 4 s 512 MB ★★★ 简单对比 62 270 22.96%
29 公路建设 road 1 s 128 MB ★★ 简单对比 103 268 38.43%
62 [HNOI 2004] 宠物收养所 pet 1 s 128 MB ★★★ 简单对比 231 735 31.43%
74 [NOIP2006] 明明的随机数 random 1 s 128 MB 简单对比 1037 2503 41.43%
166 [USACO Mar07] 平衡的阵容 balance 1 s 128 MB ★★ 简单对比 65 171 38.01%
170 [USACO Feb07] 买一送一 buyfree 1 s 128 MB 简单对比 128 327 39.14%
197 [HAOI2008] 排名系统 rank 1 s 128 MB ★★★☆ 简单对比 88 594 14.81%
256 [POI2001] 金矿 kop 1 s 128 MB ★★★☆ 简单对比 38 140 27.14%
257 动态排名系统 dynrank 5 s 512 MB ★★★★ 简单对比 174 890 19.55%
314 [NOI2004] 郁闷的出纳员 cashier 1 s 128 MB ★★★☆ 简单对比 231 938 24.63%
322 [AHOI 2006] 可可的文本编辑器 editor 1 s 128 MB ★★★ 简单对比 34 248 13.71%
330 [NOI2003] 文本编辑器 editor2003 2 s 128 MB ★★★ 简单对比 96 494 19.43%
339 [NOI2005] 维护数列 seq2005 3 s 64 MB ★★★★ 简单对比 181 1059 17.09%
347 地震 equake 4 s 128 MB ★★★☆ 简单对比 38 133 28.57%
408 [NOI2009] 二叉查找树 treapmod 1 s 128 MB ★★★ 简单对比 35 67 52.24%
424 扭曲的能量 twist 6 s 128 MB ★★★★ 简单对比 4 7 57.14%
516 求和 suma 1 s 128 MB ★★★ 简单对比 52 175 29.71%
547 [HAOI 2011] 防线修建 defense 1 s 128 MB ★★★☆ 简单对比 79 231 34.2%
601 [POJ 1442] 黑匣子 blackbox 1 s 128 MB ★★★ 简单对比 138 410 33.66%
610 数对的个数 dec 1 s 128 MB ★★ 简单对比 162 609 26.6%
659 [ZJOI2007] 报表统计 form 4 s 128 MB ★★☆ 简单对比 82 395 20.76%
717 [SDOI2007] 小组队列 team 1 s 128 MB ★★ 简单对比 38 91 41.76%
723 [SDOI2007] 超级数组 arr 1 s 4 MB ★★☆ 简单对比 45 237 18.99%
795 [HAOI 2012] 高速公路 roadxw 3 s 256 MB ★★★ 简单对比 83 312 26.6%
796 [APIO 2012] 派遣 dispatching 1 s 256 MB ★★★☆ 简单对比 90 363 24.79%
859 数列 queueb 1 s 128 MB ★★★ 简单对比 167 701 23.82%
898 [咲 -Saki-] 天才麻将少女什么编 sakinani 1 s 256 MB ★☆ 简单对比 24 44 54.55%
901 区间权最大 max 1 s 128 MB ★★★ 简单对比 50 142 35.21%
928 [咲 -Saki-] 一起进军全国吧 zengokuhe 1 s 128 MB ★★☆ 评测插件 3 32 9.38%