a179297429的专栏

解题思路：这个题的解法涉及到求逆序数的问题。假设这个数列的逆序数为n,排好序后，逆序数为0，我们知道，交换相连的两个元素，数列的逆序数+1或-1，要使交换的次数最少，则每次交换都要使逆序数-1，则交换的次数就是n.所以题目就转换为求数列的逆序数。这里我用的是归并排序。每次归并是可以求出归并左边的每个数比它小的右边的数的个数，则从小到大排序，最后就可以求得逆序数。 树状数组的解法：用树状数组求解时

POJ2299：这题其实有两个变量。position 和 value满足position1value2的一对数，是逆序的一对数。题目要我们求得是逆序数的总数。我们的求法是归并排序和树状数组。     在归并排序中，我们其实已经让position变量是由小到大排列的，然后我们要做的就是根据不同的value的值来满足逆序数的条件。      然后我用的是树状数组，我用的方法是先离散化，然后按照原先