treap模板测试(原创)
【题目描述】
鉴于网上所有的treap基础模板题总是有一两个稍微变态些的操作,此只用于最简单的排名树操作。
1 x 插入x(不保证无重复)
2 x 删除x(保证x存在)
3 k 查询第k小数(保证k小于当前存在数个数)
【输入格式】
第一行一个整数m,表示有m组操作。
接下来m行,每行两个整数。格式如上,表示一次操作。
【输出格式】
对于3操作,输出一行。
【输入样例】
8
1 4
1 3
1 1
1 9
2 3
3 1
1 4
3 4
【输出样例】
1
9
【数据范围】
m<=1e5 0<=x<=1e7
话说vijos评测机也太强了,暴力都能过……
信息
- 难度
- 9
- 分类
- (无)
- 标签
- (无)
- 递交数
- 10
- 已通过
- 1
- 通过率
- 10%
- 上传者