题目分类列表 当前分类: 平衡树 (平衡树,即排序二叉树,又名二叉搜索树(Binary Search Tree)。常见实现有SBT,Treap,AVL树,Splay伸展树,红黑树,Van Emde Boas,B树,STL中用红黑树实现了set,multiset,map,multimap。)
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
3906 [HDOJ 4006]第k大的数 平衡树 优先队列 kth 1 s 256 MiB ★★ 简单对比 2 5 40%
3832 [雅礼集训 2017 Day2] 水箱 并查集 动态规划 平衡树 启发式合并 贪心 shuixiang 1 s 256 MiB ★★★☆ 简单对比 3 3 100%
3828 [SDOI2012] 基站建设 CDQ分治 动态规划 平衡树 线段树 斜率优化 2012sdoi_jzjs 2.5 s 512 MiB ★★★☆ 简单对比 0 0 0%
3415 动态中位数 平衡树 runningmedian 1 s 256 MiB ★★☆ 简单对比 30 35 85.71%
3190 [SYOI 2019] YH传教 平衡树 SYOI ZYH_religion 1 s 128 MiB ★★ 简单对比 4 4 100%
3170 The Battle of Chibi 动态规划 平衡树 树状数组 线段树 LCS Chibi 2 s 256 MiB ★★★ 简单对比 8 18 44.44%
2900 苦恼的Van 线段树 平衡树 van_modify 1 s 256 MiB ★★★ 简单对比 4 12 33.33%
2871 [NOIP 2017]列队 树状数组 线段树 平衡树 NOIP/CSP 二分法 2017phalanx 2 s 512 MiB ★★★☆ 简单对比 62 313 19.81%
2852 [NOIP模拟] 蚂蚁搬家 线段树 平衡树 antt 1 s 256 MiB ★★☆ 简单对比 10 19 52.63%
2829 beautiful序列 平衡树 动态规划 01背包 可持久化线段树 线段树 RMQ abeautiful 1 s 256 MiB ★★★ 简单对比 28 50 56%
2785 [JLOI 2011] 不等式组 平衡树 树状数组 inequality 1 s 126 MiB ★★★ 简单对比 1 1 100%
2662 [POJ 3580]超级备忘录 Splay 平衡树 supermemo 2 s 256 MiB ★★★☆ 简单对比 0 0 0%
2630 璐璐的治疗 线段树 平衡树 ll 2 s 32 MiB ★★★ 简单对比 18 30 60%
2623 [HZOI 2016][GDOI2016模拟3.14] hashit 后缀数组 平衡树 hahaha 1 s 128 MiB ★★★ 简单对比 12 35 34.29%
2622 [HZOI 2016][NBUT 1653]String in the tree 后缀数组 平衡树 balsuffix 1 s 128 MiB ★★★ 简单对比 10 23 43.48%
2604 黑白树的操作 树分治 平衡树 MD5 5 s 512 MiB ★★★★☆ 简单对比 3 7 42.86%
2591 [HZOI 2016]tb的平衡树 平衡树 字典树/Trie 线段树 可持久化线段树 tb_kp 1.5 s 128 MiB ★★★ 简单对比 42 195 21.54%
2505 选举 字典树/Trie 映射 平衡树 vote 1 s 256 MiB ★★ 简单对比 55 140 39.29%
2457 [HZOI 2016][Tyvj 1729] 文艺平衡树 平衡树 Splay sph 1 s 128 MiB ★★★★ 简单对比 247 404 61.14%
2387 [HZOI 2016]2387 HZOI 平衡树 线段树 2387_ 1 s 128 MiB ★★ 简单对比 46 107 42.99%