loving coding

背景：给一列数a1,a2,a3,,,,,an,求它的逆序对数，即有多少个有序对(i,j),使得i < j但ai > aj,n高达10^6.O(n*n)的枚举超时，所以用时间复杂度为O(nlogn)为归并排序进行统计逆序对数。归并排序按照分治三步法：划分问题：把序列元素个数分成尽量相等的两半递归求解：把两半元素分别排序合并问题：把两个有序表合并成一个关于第3步，合并，根据算法入门经典上的...