![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
treap树
芋智波佐助
菜鸟一只
展开
-
URAL 1439. Battle with You-Know-Who treap树
题目来源: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原创 2014-09-02 14:28:03 · 1077 阅读 · 0 评论 -
HDU 3726 Graph and Queries treap树
题目来源: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]原创 2014-09-01 20:50:14 · 1350 阅读 · 0 评论 -
POJ 1442 Black Box treap求区间第k大
题目来源: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原创 2014-08-29 23:24:07 · 1205 阅读 · 0 评论