摘要：
acwing789 STL const int N=1e5+10; int a[N]; int n,m; int main() { cin>>n>>m; for(int i=0;i<n;i++) cin>>a[i]; while(m--) { int x; cin>>x; int st=lower_ 阅读全文
posted @ 2020-08-25 19:11
Dazzling!
阅读(217)
评论(0)
推荐(0)
摘要：
归并排序求逆序对 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 阅读全文
posted @ 2020-08-25 18:46
Dazzling!
阅读(157)
评论(0)
推荐(0)
摘要：
归并排序 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); 阅读全文
posted @ 2020-08-25 17:26
Dazzling!
阅读(85)
评论(0)
推荐(0)
摘要：
快速排序 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 阅读全文
posted @ 2020-08-25 17:18
Dazzling!
阅读(146)
评论(0)
推荐(0)
摘要：
第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( 阅读全文
posted @ 2020-08-25 17:13
Dazzling!
阅读(152)
评论(0)
推荐(0)
浙公网安备 33010602011771号