SolarDomo的博客

题目链接：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

题目链接： http://poj.org/problem?id=3481 对于每个节点有val和key 操作3种： 1.加入节点val和key 2.查找key最大的节点，输出val，并删除节点 3.查找key最小的节点，输出val，并删除节点Treap模板题 按key值构造Treap，最大点递归查找左孩子，最小点递归查找右孩子代码：#include <algorithm> #inclu

题目链接：http://poj.org/problem?id=2352代码：#include <cstdio> #include <iostream> #include <cstdlib> #include <cstring> #define sf scanf #define pf printf using namespace std; const int maxn = 15000 + 50,INF

/** ** 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