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