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 =

>>阅读原文<<