嗯。

题目来源：URAL 1439. Battle with You-Know-Who 题意：开始有数列1, 2, 3, ... L k输出第k大的数 D k删除第k大的数 思路：treap树插入删除的数 每次二分查找第k大的数为mid 查询treap小于等于mid的数有y个 那么mid应该是第mid-y大的数 与k比较 继续二分 #include #include #include #in

题目来源：HDU 3726 Graph and Queries 题意：见白书 思路：刚学treap 参考白皮书 #include #include #include using namespace std; struct Node { Node *ch[2]; int r; int v; int s; Node(int v): v(v) { ch[0] = ch[1]

题目来源：POJ 1442 Black Box 题意：输入xi 输出前xi个数的第i大的数 思路：试了下自己的treap模版 #include #include #include #include using namespace std; struct Node { Node *ch[2]; int r; int v; int s; Node(){} Node(int