Salty_Fish

摘要： 归并排序求逆序对 逆序对：对于数列的第 \(i\) 个和第 \(j\) 个元素，如果满足 \(i < j\) 且 \(a[i] > a[j]\)，则其为一个逆序对。 暴力求法就是两遍for循环，$O(n^2)$超时 用归并可以顺便求出来，\(O(nlogn)\) 在一次归并排序中，因为归并要求将一个 阅读全文