/ Randle / 题库 /

treap模板测试(原创)

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%
上传者