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

>>阅读原文<<