dprswdr

摘要： 传送门 传送门 题目要求最小化∑(ai-bi)^2，即对于每一个i，都有序列A中的第i大对应序列B中的第i大，问题就转化为如何用最小次数实现这一情况 。 首先对序列A和B进行离散化，记录每个数的位置，然后排序，得到两个有序序列。 然后，我们可新建一个序列C，其中C[A[i].pos]=B[i].po 阅读全文