题解 P1774 【最接近神的人_NOI导刊2010提高（02）】

在归并排序过程中完成。因为逆序对数等于左边的逆序对数加右边的逆序对数加分立两侧的逆序对数，刚好可以在归并排序中完成，算是模板题了，先理解题目最重要。如图为归并的思想： #include <iostream> #define LL long long using namespace std; const int M = 500010; int n; int num[M],tmp[M]; LL a

>>阅读原文<<