摘要：
1.首先要想到排序问题中的归并排序来解决此问题； 其次我们要看逆序数的定义是i<j&&a[i]>a[j] ； 下面就来模拟一下； 1 3 2 4 7 8 9 5 6 7 #include<bits/stdc++.h> using namespace std; const int N=1e5+10; 阅读全文
摘要：
1.快速排序 思想：分治算法 三步骤：1.找一个分界值x； 2.将小于等于x的放在左边，将大于等于x的放在右边； 3。递归左右两边； #include<iostream> using namespace std; const int N=1e5+10; void quick_sort(int q[] 阅读全文