嗯。

嗯。

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-...

2014-09-02 14:28:03

阅读数 962

评论数 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 ...

2014-09-01 20:50:14

阅读数 1192

评论数 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[...

2014-08-29 23:24:07

阅读数 1093

评论数 0

提示
确定要删除当前文章?
取消 删除