求逆序对的两种方法

今天写题又遇到这种问题，现在总结一下。 背景：给你n个数，求逆序对的对数。 第一种：归并统计 这种方法较为简单，结合上图+代码 很快就可理解。 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int N = 5e5+100; const int INF = 0x3f3f3f3f; const int

>>阅读原文<<