题目分类列表 当前分类: 平衡树 (平衡树,即排序二叉树,又名二叉搜索树(Binary Search Tree)。常见实现有SBT,Treap,AVL树,Splay伸展树,红黑树,Van Emde Boas,B树,STL中用红黑树实现了set,multiset,map,multimap。 I'm Van,I'm an a****t.)
PID 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
16 [NOI 2007] 货币兑换 cash 1 s 128 MB ★★★★ 简单对比 124 649 19.11%
17 [NOI 2007] 项链工厂 necklace 4 s 512 MB ★★★ 简单对比 60 261 22.99%
29 公路建设 road 1 s 128 MB ★★ 简单对比 102 264 38.64%
62 [HNOI2004] 宠物收养所 pet 1 s 128 MB ★★★ 简单对比 227 726 31.27%
74 [NOIP2006] 明明的随机数 random 1 s 128 MB 简单对比 991 2413 41.07%
166 [USACO Mar07] 平衡的阵容 balance 1 s 128 MB ★★ 简单对比 65 171 38.01%
170 [USACO Feb07] 买一送一 buyfree 1 s 128 MB 简单对比 122 310 39.35%
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 ★★★★ 简单对比 169 879 19.23%
314 [NOI2004] 郁闷的出纳员 cashier 1 s 128 MB ★★★☆ 简单对比 229 933 24.54%
322 [AHOI 2006] 可可的文本编辑器 editor 1 s 128 MB ★★★ 简单对比 34 248 13.71%
330 [NOI2003] 文本编辑器 editor2003 2 s 128 MB ★★★ 简单对比 96 491 19.55%
339 [NOI2005] 维护数列 seq2005 3 s 64 MB ★★★ 简单对比 181 1058 17.11%
347 地震 equake 4 s 128 MB ★★★☆ 简单对比 37 126 29.37%
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 ★★★☆ 简单对比 51 174 29.31%
547 [HAOI 2011] 防线修建 defense 1 s 128 MB ★★★☆ 简单对比 78 225 34.67%
601 [POJ 1442] 黑匣子 blackbox 1 s 128 MB ★★★ 简单对比 134 403 33.25%
610 数对的个数 dec 1 s 128 MB ★★ 简单对比 161 601 26.79%
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 2 s 2560 MB ★★★ 简单对比 82 311 26.37%
796 [APIO2012] 派遣 dispatching 0.4 s 256 MB ★★★ 简单对比 89 358 24.86%
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 ★★★ 简单对比 49 139 35.25%
928 [咲 -Saki-] 一起进军全国吧 zengokuhe 1 s 128 MB ★★☆ 评测插件 3 32 9.38%