34、

34、在數組中的兩個數字，如果前面一個數字大於後面的數字，則這兩個數字組成一個逆序對。輸入一個數組,求出這個數組中的逆序對的總數P。並將P對1000000007取模的結果輸出。 即輸出P%1000000007 思路：使用歸併排序的思想，利用分治法，不斷分解問題爲子問題，即計算子數組間的逆序對，並使用輔助數組來排序子數組以防止重複添加逆序對的數量。

>>阅读原文<<