归并排序的使用和理解在于分和治,利用递归我们可以轻松实现
归并排序时间复杂度低,且在分,治过程中可以进行一些变形,用于逆序对求解等问题
#include<iostream>
using namespace std;
const int maxn=1e5;
int tmp[maxn],q[maxn];
void _merge(int l,int r){
if(l==r) return;
int mid
归并排序的使用和理解在于分和治,利用递归我们可以轻松实现
归并排序时间复杂度低,且在分,治过程中可以进行一些变形,用于逆序对求解等问题
#include<iostream>
using namespace std;
const int maxn=1e5;
int tmp[maxn],q[maxn];
void _merge(int l,int r){
if(l==r) return;
int mid