HDU 6318 Swaps and Inversions（归并排序 || 树状数组）题解
题意：一个逆序对罚钱x元，现在给你交换的机会，每交换任意相邻两个数花钱y，问你最少付多少钱思路：最近在补之前还没过的题，发现了这道多校的题。显然，交换相邻两个数逆序对必然会变化+1或者-1，那我们肯定是-1操作。那么显然问题就变成了求逆序对数*min（x，y）。树状数组求逆序对数。代码：#include<set>#include<map>#inclu...
