數組中的逆序對（分治、遞歸與合併）

在數組中的兩個數字，若是前面一個數字大於後面的數字，則這兩個數字組成一個逆序對。 輸入一個數組,求出這個數組中的逆序對的總數P。 將P對1000000007取模的結果輸出。 即輸出P%1000000007 輸入描述: 題目保證輸入的數組中沒有的相同的數字 數據範圍： 對於%50的數據,size<=10^4 對於%75的數據,size<=10^5 對於%100的數據,size<=2*1

>>阅读原文<<