给出一些结点
每个节点有两个关键字
要求构造一棵树
第一个关键字满足二叉搜索树的性质，第二个关键字满足小堆的性质
和1785几乎一模一样
题目还让输出yes 或者no 实际上，因为所有的第一关键字互异，第二关键字也互异，所以一定能构造出来这样的树
这题不用treap的原因我嫌treap有点麻烦，还旋转啥的，没RMQ直观好想
#include <iostream>
#include <algorithm>
#include <cstring>
#include <string>
#include <cstdio>
#include <cmath>
#include <queue>
#include <map>
#include <set>
#define eps 1e-5
#define MAXN 55555
#define MAXM 5555
#define INF 100000007
using namespace std;
int n;
struct node
{int x, w, id;
}p[MAXN];
bool cmp(node x, node y)
{return x.x < y.x;
}
int mi[MAXN][17], mx[MAXN][17];
void rmqinit()
{for(int i = 1; i <= n; i++) mi[i][0] = mx[i][0] = i;int m = (int)(log(n * 1.0) / log(2.0));for(int i = 1; i <= m; i++)for(int j = 1; j <= n; j+