請求出n個數中逆序對的個數(逆序對指這樣的數對(xi,xj),且xi>xj,i<j),這里n<100000(數組中存在相同項)
第一行包含一個數n,表示數組中元素的個數
接下來一行,包含n個整數,表示數組的元素。
一個數,表示逆序對的個數。
8 4 2 2 8 5 2 7 3
11
TS-眾智云端訓練賽
考察內容:素數(大范圍),二分,字符串,大數運算,模擬,DP等
支持語言:C++,JAVA,Python,PHP