摘要：
归并排序求逆序对 const int N=1e5+10; int a[N],b[N]; int n; LL ans; void merge(int l,int r) { if(l>=r) return; int mid=l+r>>1; merge(l,mid); merge(mid+1,r); in 阅读全文
摘要：
归并排序 const int N=1e5+10; int a[N],b[N]; int n; void merge_sort(int l,int r) { if(l>=r) return; int mid=l+r>>1; merge_sort(l,mid); merge_sort(mid+1,r); 阅读全文
摘要：
快速排序 const int N=1e5+10; int a[N]; int n; void quick_sort(int l,int r) { if(l>=r) return; int i=l-1,j=r+1,x=a[l+r>>1]; while(i<j) { while(a[++i]<x); w 阅读全文
摘要：
第k个数 const int N=1e5+10; int a[N]; int n,k; int quick_sort(int l,int r,int k) { if(l>=r) return a[l]; int i=l-1,j=r+1,x=a[l+r>>1]; while(i<j) { while( 阅读全文