求逆序對的兩種方法

今天寫題又遇到這種問題，現在總結一下。 背景：給你n個數，求逆序對的對數。 第一種：歸併統計 這種方法較爲簡單，結合上圖+代碼 很快就可理解。 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int N = 5e5+100; const int INF = 0x3f3f3f3f; const int

>>阅读原文<<