题目大意
有n组数(xi,yi)，每组中一个分到R，一个B两个集合中，要求min{(Rmax−Rmin)∗(Bmax−Bmin)}
其中1≤N≤200,000，1≤xi,yi≤109
Solution
Sad……自己没想出来去看题解和别人程序还没看懂……
刚刚好像突然明白怎么做了：
考虑所有数中最大的和最小的：MIN，MAX，它们要么在两个集合中，要么只在一个集合中。不失一般性，我们考虑以下两种情况：
1．Rmin=MIN，Bmax=MAX
这时，我们要最小化Rmax，最大化Bmin，那么就只要在分组时把小的分给R，大的分给B即可。
2．Rmin=MIN，Rmax=MAX
这时，只需最小化Bmax−Bmin。【卡在这里想了好久……QwQ】这样的话我们知道肯定是要取，比如说2n个数一起排完序后，中间连续互斥的n个。这样的话，我们先让每组中的xi<yi，然后按照x数组排序，先让B数组取x1∼xn，然后再逐个把xi调成yi计算答案即可。这时可以证明一定能取到最小：
我们取到的是下图所示的一些情况（这里假设x1，y1前还有一些数）：
记此时Bmax−Bmin=Best=max{y1,y2,x5}−min{y1,y2,x3}
考虑最优解不在上面的情况中，比如在某一位不同：
所有情况都可以和图示情况类似证明：
左图中有
Bmax−Bmin=max{y1,y2,y4,x5}−min{y1,y2,x3}≥max{y1,y2,x5}−min{y1,y2,x3}=Best
不是最优解或可以转化为已判断的情况。
右图中有
Bmax−Bmin=max{y2,x5}−x1≥x5−x1=Best2
不是最优解或可以转化为已判断的情况。（Best2如下图所示）
唔……现在好像没什么问题了！
