题解 CF620D 【Professor GukiZ and Two Arrays】

Mihari · 2020-07-27 22:10:20 · 题解

题目

传送门

题解

对于不交换和只交换一次这两种情况，我们都可以直接暴力做，前者 \mathcal O(n) 输入时预处理，后者直接 \mathcal O(nm) 暴力扫即可。

对于交换两次，我们可以将数组中任意两个数绑在一起，分别组成 \frac{n^2}{2} 的数组和 \frac{m^2}{2} 的数组，然后在这两个数组中，将任意一个排序，在另一个中枚举一个 x，在有序数组中二分寻找与 x 最接近的数，然后与答案进行比较即可。

代码

https://www.cnblogs.com/Arextre/p/13379675.html