題解 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

>>阅读原文<<