摘要： 原题链接洛谷提高组-火柴排队 分析 这题我是用离散化，数组映射(数据处理办法)，归并排序优化逆序对 写的。 关于（ai-bi）的平方 求和可以理解为 a组火柴和b组火柴 相对位置相等时 这个和最小 竟然有相对位置了就逃不了离散化数组了 对于求相邻交换次数，是不是很像冒泡排序。这时候就要引入逆序对了。 阅读全文