ICPC World Finals 2019 （AH）

A - Azulejos

题意：

两组pair，排出两个顺序满足每组pair的first升序，first相等的任意排，且a[i].second>b[i].second

思路：

显然最终顺序中first的序列都是确定的，所以我们只需要考虑first序列相同时的second的顺序。

对于两个每一段first来说，用长的那边尽量满足短的那边。不断重复，只解决最短那边的问题，过程中用set维护。

代码：

#include<bits/stdc++.h>
#define fi first
#define se second
#define lo (o<<1)
#define ro (o<<1|1)
#define mid (l+r>>1)
#define endl '\n'
using namespace std;
typedef long long ll;
typedef vector<int>vi;
typedef pair<int, int>pii;
typedef array<int,3>tri;
const int inf = 0x3f3f3f3f;
const ll linf = 0x3f3f3f3f3f3f3f3f;
const int N = 5e5 + 10;
const int mod = 1e9+7;
int n;
vi ans[2];
tri arr[N],brr[N];
int main()
{
	ios::sync_with_stdio(0