![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
排序
排序
kelianlee
这个作者很懒,什么都没留下…
展开
-
排序
模板#include <iostream>using namespace std;int num[111];void Sort(int num[],int n){ }int main(){ int n; cin>>n; for(int i=0;i<n;i++) cin>>nu...原创 2019-07-17 22:29:31 · 137 阅读 · 0 评论 -
Merge Sort: Counting Inversions(归并排序统计逆序对)
思路归并排序是一种分治思想,把一个数组分成左右两边分别排序,然后在合并,我们在合并的时候考虑,对于右边的坐标r_1,左边比右边大的个数不就是mid-l_1+1,每次求和就可以 #include <iostream> using namespace std; const int MAXN=1e7+10; typedef long long ll...原创 2019-08-13 02:18:24 · 498 阅读 · 0 评论