51nod 1574 排列转换

    分析： 大佬们也有搞错的时候，说把s重排一下，求逆序数对就行了； 这个是相邻两两交换；   正解： 是将所有没有在正确位置的数，他们一次性到达他正确的位置，没有浪费； 1 #include <bits/stdc++.h> 2 3 using namespace std; 4 5 const int maxn = 200000 + 5; 6 int a[maxn]; 7 i

>>阅读原文<<