chelly酱

摘要： 原题链接 思路的话，就是暴搜加剪枝，中间有个放缩 思路看这篇 #include <bits/stdc++.h> #define pb push_back #define fi first #define se second #define all(x) (x).begin(), (x).end() 阅读全文

摘要： 原题链接 思路 求到底要和相邻元素交换几次，其实就是求逆序对的数量，有几对逆序对就要交换几次，因为只能相邻的之间交换(超快速排序？冒泡排序！) 利用树状数组求逆序对 大概想法是如下： 因为我们需要逆序对的数量，因此第一步就是将树状数组清空，表示当前一个数都没，然后在树状数组的第a[i]的位置上插入一 阅读全文