SHAConan

摘要： 对于相邻交换变成一个指定的字符串或者数串等，要求最少交换次数，一般来说都可以用逆序对来处理。 逆序对的求法有三种： 暴力 \(O(n^2)\) 树状数组 归并排序 对于这道题而言，暴力优化能给你 70 分的好成绩，代码如下： #include<bits/stdc++.h> using namespa 阅读全文