暮雨今夕的博客

题目链接 题目大意很简单，就是要使一个序列非递减排序需要交换多少次，每次交换相邻的数字对。要明白本题要求的实际上是逆序对数。故可以采用归并排序并计算逆序数。 这道题是非常经典的分治题目，通过这道题我的收获有：学习归并排序的写法怎样在归并中计算逆序对数#include <stdio.h>#include <cstring>using namespace std;int arr[5000