摘要：
题目大意：给出长度为n的序列，每次只能交换相邻的两个元素，问至少要交换几次才使得该序列为递增序列。这个题数据量大，虽然给7s的时间，但是冒泡的话肯定超时。这个题让你求的是逆序数，我们用归并排序来求。一个乱序序列的逆序数=在只允许相邻两个元素交换的条件下,得到有序序列的交换次在做这道题前，我参考了《大话数据结构》 编著:程杰 P406， 《c/c++函数与算法速查手册》 编著:陈锐 P582.View Code #include<stdio.h>#include<limits.h>const int MAXN = 500000 + 10;const int INF = I 阅读全文
