![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Treap Tree
文章平均质量分 78
九野的博客
这个作者很懒,什么都没留下…
展开
-
LA5031 求多次删边的连通块的第K大数
题目链接:https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&category=393&page=show_problem&problem=3032白书原题源代码#include#include#include#includeusing namespace std;#define原创 2014-01-14 22:37:30 · 2002 阅读 · 0 评论 -
HDU 4006 求第k大数 treap
裸题,瞬秒。。#include #include #include #include #include #include #include #include using namespace std;#define L(id) tree[id].ch[0]#define R(id) tree[id].ch[1]#define Size(id) tree[id].size#原创 2014-05-15 18:46:15 · 1504 阅读 · 0 评论 -
POJ 1442 Black Box treap裸题 动态求整个序列的前k大数
#include #include #include #include #include #include #include #include using namespace std;#define L(id) tree[id].ch[0]#define R(id) tree[id].ch[1]#define Size(id) tree[id].size#define Fa原创 2014-04-25 21:17:40 · 1741 阅读 · 0 评论 -
treap树模版
#define N 20005 struct Treap{ Treap *ch[2]; int r; //数字越大,优先级越高 int v; //值 int size; //子树的节点数 Treap(int v):v(v) { ch[0]=ch[1]=NULL; r=rand(); size=1;}原创 2014-01-15 15:04:48 · 1833 阅读 · 0 评论