火柴排队（NOIP2013D1T2）

火柴排队（NOIP2013D1T2） 数学分析+重构数组+逆序对 数学分析： 我们是要求∑(ai​−bi​)2的最小值，展开可以发现∑ai^2和∑bi^2的值是不会变的，也就是说只用关注交叉项就可以了，求最小值，也就是要使所有交叉项的和最大。 我们可以通过排序不等式来证明。 排序不等式的证明： 只用记住同序和大于等于乱序和大于等于逆序和。所以，当他们为同序和时也即他们数位大小相等时，他们的和最大。

>>阅读原文<<