题目分类列表 当前分类: 平衡树 (平衡树,即排序二叉树,又名二叉搜索树(Binary Search Tree)。常见实现有SBT,Treap,AVL树,Splay伸展树,红黑树,Van Emde Boas,B树,STL中用红黑树实现了set,multiset,map,multimap。)
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
2314 [HZOI 2015] Persistable Editor 可持久化 平衡树 可持久化平衡树 persistable_editor 1 s 128 MiB ★★★ 简单对比 34 61 55.74%
2155 [SPOJ 1825] 免费旅行II 树分治 平衡树 SPOJ freetourII 2 s 128 MiB ★★★★ 简单对比 66 212 31.13%
1984 [APIO2015]巴邻旁之桥 APIO 平衡树 cstdiorank1AK 2 s 256 MiB ★★★☆ 简单对比 16 93 17.2%
1948 奶牛跑步2 基本 平衡树 USACO cowjogb 1 s 256 MiB ★★ 简单对比 31 83 37.35%
1889 [SDOI 2008]Cave 洞穴勘测 动态树 平衡树 LCT sdoi2008_cave 4 s 259 MiB ★★★☆ 简单对比 160 309 51.78%
1871 [国家集训队2011]排队(魏铭) 分块 树状数组 CDQ分治 树套树 平衡树 nt2011_queue 1 s 512 MiB ★★★☆ 简单对比 106 254 41.73%
1868 [国家集训队2011]布娃娃 线段树 平衡树 doll 2 s 512 MiB ★★★ 简单对比 12 37 32.43%
1849 [JSOI 2008]火星人prefix 平衡树 字符串哈希 bzoj_1014 3 s 162 MiB ★★☆ 简单对比 143 389 36.76%
1844 [JSOI 2008] 最大数 线段树 分块 单调队列 单调栈 平衡树 树状数组 bzoj_1012 1 s 162 MiB ★★ 简单对比 263 762 34.51%
1829 [Tyvj 1728]普通平衡树 平衡树 phs 1 s 1000 MiB ★★★ 简单对比 1359 3289 41.32%
1813 [国家集训队2012]可见区域 平衡树 计算几何 nt2012_area 1 s 256 MiB ★★★☆ 简单对比 4 38 10.53%
1715 [CQOI2011]动态逆序对 可持久化线段树 分治 可持久化 分块 CDQ分治 树套树 平衡树 树状数组 线段树 inverse 2 s 128 MiB ★★★ 简单对比 244 723 33.75%
1714 [POJ1741][男人八题]树上的点对 POJ 树分治 线段树 平衡树 poj1741_tree 1 s 256 MiB ★★★ 简单对比 177 500 35.4%
1682 [HAOI 2014]贴海报 HAOI 模拟 浮水法 平衡树 扫描线法 ha14d 1 s 256 MiB ★★★ 简单对比 203 731 27.77%
1604 Hardwood Species 平衡树 POJ 散列 pojtj 10 s 7 MiB ★☆ 简单对比 25 76 32.89%
1594 [TYVJ1730]二逼平衡树 平衡树 线段树 树套树 可持久化 可持久化线段树 分块 psh 2 s 512 MiB ★★★★ 简单对比 224 698 32.09%
1545 [UVa 1402] 机器排序 平衡树 UVa roboticsort 2 s 256 MiB ★★★★ 简单对比 60 132 45.45%
1535 [ZJOI 2004] 树的果实 树状数组 线段树 树链剖分 平衡树 树套树 treesfruits 2 s 256 MiB ★★★ 简单对比 26 44 59.09%
1533 [HNOI 2002]营业额统计 排序 平衡树 线性结构 分块 树状数组 turnover 1 s 128 MiB ★★★ 简单对比 217 627 34.61%
1343 [HNOI 2012]三角形覆盖问题 计算几何 平衡树 扫描线法 bzoj_2731 1 s 128 MiB ★★★ 简单对比 1 1 100%