OPJ2018年算法課第二次作業:F.求逆序對數

總時間限制:  500ms   內存限制:  65536kB 描述 對於一個長度爲N的整數序列A，滿足i < j 且 Ai > Aj.的數對(i,j)稱爲整數序列A的一個逆序 請求出整數序列A的所有逆序對個數 輸入 輸入包含多組測試數據，每組測試數據有兩行 第一行爲整數N(1 <= N <= 20000)，當輸入0時結束 第二行爲N個整數，表示長爲N的整數序列 輸出 每組數據對應一行，輸出逆序對的

>>阅读原文<<