排序
关注
分享
扫一扫
排序
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 · 157 阅读 · 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 · 568 阅读 · 0 评论