摘要: #include<bits/stdc++.h> using namespace std; const int N=1e5+100; int a[N],n,tmp[N]; void merge_sort(int a[],int l,int r) { if(l>=r) return ; int mid= 阅读全文
posted @ 2021-06-14 20:26 DuJunlong 阅读(4) 评论(0) 推荐(0) 编辑
摘要: 归并排序实际上也是把序列进行了分块,二分分块。 树状数组也是分块。 先分再合。 分到底的序列就是原序列 #include<bits/stdc++.h> #define ll long long using namespace std; const int N=1e5+100; int a[N],n, 阅读全文
posted @ 2021-06-14 20:24 DuJunlong 阅读(10) 评论(0) 推荐(0) 编辑
摘要: #include<bits/stdc++.h> using namespace std; const int N=1e5+100; int n,p[N]; void quick_sort(int q[],int l,int r) { if(l>=r) return ; int i=l-1,j=r+1 阅读全文
posted @ 2021-06-14 12:29 DuJunlong 阅读(3) 评论(0) 推荐(0) 编辑