碳酸钙的01妖精的博客

P1908 逆序对（归并排序） 感觉归并排序和二叉树神似，归并排序还是用的是插入排序的原理 #include<iostream> #include<cstdio> using namespace std; #define maxn 0x3333333 int a[maxn],rrr[maxn],ans=0,n;//ans作为全局变量，记录逆序对的数量； vo...

排序数组下标都是从1开始的 一、插入类排序 直接插入排序 时间复杂度：n^2 稳定性：稳定 辅助空间： O（1） void InsertSort() { int i,j; for(i=2;i<=n;i++) { a[0]=a[i]; j=i-1; while(a[0]<a[j]&&a...

sort用法  sort基础 #include <algorithm> sort(first_pointer,first_pointer+n,cmp); sort升级 bool cmp1(int a,int b)//int为数组数据类型 { return a>b;//降序排列 //return a<b;//默认的升序排列 } sort(A...

Inversion Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 6318    Accepted Submission(s): 2165   Problem Description bobo...