Codeforces Global Round 9 - E - Inversion SwapSort

求逆序數，並利用STL的multimap快速進行數據處理。 本題就是一個觀察樣例找規律題。咱們只須要用合適的方式把這種規律描述出來便可。 規律爲：m的個數即爲原序列逆序數對個數。而後將這些逆序數按照cmp順序輸出。 cmp：若逆序對下標的pair爲（i, j），則在原序列a中,a[i]小的優先輸出，若a[i]相同，則比較 j ，j 大者先輸出。ios 即 ：web const int maxn =

>>阅读原文<<