treap
黑码
这个作者很懒,什么都没留下…
展开
-
poj 3481 treap树堆模板
每个顾客有个编号和优先级,银行每次可以添加顾客的要求进队列,且保证队列中当前任意顾客的编号和优先级都不同.银行可以执行先服务最大优先级的顾客或者先服务最小优先级的顾客操作.对于每个服务,输出顾客的编号.#include <cstdio> #include <cstring> #include <iostream> #include <algorithm> #include <cstdlib> #in原创 2017-04-18 13:46:27 · 577 阅读 · 0 评论 -
treap 树堆
链接 :http://blog.csdn.net/u014634338/article/details/49612159搜索二叉树加堆。这个堆不是完全二叉树。但是会根据随机值调整高度。随机。。随机。。。 原理不懂,复杂度 logn原创 2017-04-18 13:44:30 · 568 阅读 · 0 评论 -
poj 1442 Black Boxes(treap)求第k大数的treap模板
依次加入n元素,给出m个询问 m<=n 第i个询问代表 前q[i]里面第i个小的数是多少#include <cstdio> #include <cstring> #include <ctime> #include <iostream> #include <algorithm> #include <cstdlib> #include <cmath> #include <utility> #inclu原创 2017-04-18 15:31:00 · 382 阅读 · 0 评论 -
poj 2352 (treap 树堆做法,size的应用)
#include <cstdio> #include <cstring> #include <ctime> #include <iostream> #include <algorithm> #include <cstdlib> #include <cmath> #include <utility> #include <vector> #include <queue> #include <map> #原创 2017-04-18 16:10:53 · 476 阅读 · 0 评论