数据结构 -------- Treap
SolarDomo
每天都被头像萌醒
展开
-
POJ 1442 Black Box Treap 模板题
题目链接:http://poj.org/problem?id=1442 给两个序列A,B 求A中前B[i]个数第i小的数是几poj不支持srand(time(NULL)) RE的可能是这个原因 代码://#include <bits/stdc++.h>#include <cstdio>#include <cstdlib>#include <ctime>#define sf scanf原创 2016-09-22 18:06:53 · 277 阅读 · 0 评论 -
POJ 3481 Double Queue Treap
题目链接: http://poj.org/problem?id=3481 对于每个节点有val和key 操作3种: 1.加入节点val和key 2.查找key最大的节点,输出val,并删除节点 3.查找key最小的节点,输出val,并删除节点Treap模板题 按key值构造Treap,最大点递归查找左孩子,最小点递归查找右孩子代码:#include <algorithm>#inclu原创 2016-09-23 19:27:11 · 226 阅读 · 0 评论 -
POJ 2352 Stars Treap
题目链接:http://poj.org/problem?id=2352代码:#include <cstdio>#include <iostream>#include <cstdlib>#include <cstring>#define sf scanf#define pf printfusing namespace std;const int maxn = 15000 + 50,INF原创 2016-09-23 21:58:05 · 250 阅读 · 0 评论 -
Treap 模板
/**** ch:节点的孩子节点** fa:夫节点** fix;优先级** size:当前子树的大小** tot:节点个数(包括sroot)** sroot:超级根节点** key:节点的键值*/const int maxn = 15000 + 50,INF = 0x7fffffff;int ch[maxn][2],fa[maxn],fix[maxn],size[m原创 2016-09-26 10:09:22 · 240 阅读 · 0 评论