逆序數

逆序數 解決逆序數的方法有很多，在網上查了下，高效的方法有歸併排序、線段樹、樹狀數組。我就寫一下歸併。 例題 描述在一個排列中，如果一對數的前後位置與大小順序相反，即前面的數大於後面的數，那麼它們就稱爲一個逆序。一個排列中逆序的總數就稱爲這個排列的逆序數。現在，給你一個N個元素的序列，請你判斷出它的逆序數是多少。比如 1 3 2 的逆序數就是1。格式輸入格式第一行輸入一個整數T表示測試數據的組數（

>>阅读原文<<