終於找到一篇能get到的文章：
tips：3,5,7,8和2,6,9,10歸併的例子，所有部落格插圖位置都不對，，，都插在了2,3,6,8,9和1,4,7,10,50的例子的後面，，
需要理解的是"每次歸併過程中，當且僅當右側的數提前放到左側，而左側還未放置的個數就是該元素減少的逆序個數"
舉例:2要往第乙個位置放，3,5,7,8和2分別構成的4個逆序對就消失了，然後6往5,7中間放，7,8和6構成的2個逆序對又消失了，變成2,3,5,6,7,8,9,10,此時整個數列有序，由此可知原數列共有6個逆序數。
逆序數與歸併排序
逆序數指數組中前面的數大於後面的數的對數 a i a j 並且i將陣列分為兩組l 左 陣列和 右 r陣列 將l陣列與r陣列分別從小到大排序 在用r陣列與左陣列逐個比較，假如右陣列的數比左陣列的第乙個數小，則cnt加上左陣列的大小，右陣列的數比左陣列的第乙個數大，比左陣列的第二個數小則cnt加上左陣列...
歸併排序與逆序數
家好呀，這裡是菜鳥小初，今天我們一起來學習一下所謂的歸併排序，首先歸併排序是建立在歸併操作上的一種有效的排序演算法,該演算法是採用分治法的乙個非常典型的應用。將已有序的子串行合併，得到完全有序的序列 即先使每個子串行有序，再使子串行段間有序。若將兩個有序表合併成乙個有序表，稱為二路歸併。歸併排序是一...
歸併排序 逆序數
對於數列a，將其二分地拆分為b,c 先將b,c分別排序好，再合併b,c即為總的排序，不過在合併的過程中我們可以算出逆序數哦。其原理網上很多，我這裡不再贅述，只給出實現 include include define ll long long using namespace std ll mergeso...