Loi_LXTT

●虽然是一个比较小的简单算法，但是我今天才学会2333可能真的是太垃圾了。。没关系 总结一下： 板子：codevs 1688 求逆序对题面就不写了，数据范围1e5（数字数量和数字大小） 所以要开long long了一开始没开long long然后炸了这样子： 我最想说的，其实是在归并排序时，如何记录答案： 一开始我是这样想的： 对于要合并的有序序列A，B（A是原数列的左区间，B是右区间）如

去题面的传送门 QAQ昨天队内胡策的T1，成功打次了 没做过火柴排队的我考完试先跑过来做这道题了 首先，对于两个序列，要使他们之间的距离最小，也就是Σ(ai+bi)^2最小，肯定是最大的和最大的对应，次大的和次大的对应，也就是说，把两个序列排序后，各个位上一一对应。但是还要保证交换次数最少，所以不能打乱顺序。 举个栗子： A序列：4 7 2 1 B序列：3 2 1 4 排序后： A：