| 题目名称 | 2591. [HZOI 2016]tb的平衡树 |
|---|---|
| 输入输出 | tb_kp.in/out |
| 难度等级 | ★★★ |
| 时间限制 | 1500 ms (1.5 s) |
| 内存限制 | 128 MiB |
| 测试数据 | 30 |
| 题目来源 |
 _Itachi
于2017-01-16加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：42， 提交：195， 通过率：21.54% | ||||
 AntiLeaf |
100 | 1.747 s | 3.29 MiB | C++ |
|
AntiLeaf |
100 | 2.024 s | 2.29 MiB | C++ |
 Hale |
100 | 2.912 s | 5.16 MiB | C++ |
 ceerRep |
100 | 3.290 s | 1.36 MiB | C++ |
 Hzoi_Hugh |
100 | 3.299 s | 1.30 MiB | C++ |
|
AntiLeaf |
100 | 3.311 s | 1.36 MiB | C++ |
|
Hzoi_Hugh |
100 | 3.365 s | 1.26 MiB | C++ |
 rewine |
100 | 3.400 s | 1.30 MiB | C++ |
 AAAAAAAAAA |
100 | 3.480 s | 11.79 MiB | C++ |
|
Hzoi_Hugh |
100 | 3.563 s | 1.31 MiB | C++ |
| 关于 tb的平衡树 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
脸黑，被卡没了
┭┮﹏┭┮
2024-03-20 12:26
22楼
| ||||
|
才发现自己FHQ_treap不会判断K大存在。。。。。
Hale
2019-08-24 15:19
21楼
| ||||
|
看板子打不如自己YY
| ||||
|
treap 1829加两个函数强行水过
| ||||
|
01Trie 强行水过
| ||||
|
我居然没留心那个由rand生成的条件，真是智障- -
我发现我好像背了一个假的SBT的板子，真是可怕！ | ||||
|
出题人心血来潮写了一发正解——01Trie
| ||||
|
先水了一棵权值线段树。80分....
手jian把范围改大变成46分。。 | ||||
|
AntiLeaf
2017-01-16 21:40
14楼
| ||||
 Sky_miner
2017-01-16 20:01
13楼
| ||||
Hzoi_Mafia
하루Kiev 
WildRage
FoolMike
_Itachi
sxysxy【题目描述】
您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作：
1. 插入x数
2. 删除x数(若有多个相同的数，因只删除一个)
3. 查询x数的排名(若有多个相同的数，因输出最小的排名)
4. 查询排名为x的数
5. 求x的前驱(前驱定义为小于x，且最大的数，如果不存在，请返回-0x3f3f3f3f)
6. 求x的后继(后继定义为大于x，且最小的数，如果不存在，请返回+0x3f3f3f3f)
7、求所有数中的最小值
8、求所有数中的最大值
【输入格式】
第一行为n，表示操作的个数,下面n行每行有两个数opt和x，opt表示操作的序号(1<=opt<=8)
【输出格式】
对于操作3,4,5,6,7,8每行输出一个数，表示对应答案.
【样例输入】
11 1 1 1 2 1 3 1 4 1 5 7 8 2 5 2 1 7 8
【样例输出】
1 5 2 4
【提示】
1.n的数据范围：n<=1000000
2.数据保证每个数均为Windows下rand()函数加上正负号生成，然后再通过某种方式打乱一下他们的顺序再输出到输入文件中。
【来源】
一只名字很长的蒟蒻