NC15163 逆序数 归并
给定一个数组,求逆序对个数
逆序对个数等于冒泡排序的交换次数
归并排序的过程中可以统计出答案
不开long longlong ~longlong long凉凉
void merge_sort(int lef, int rig) {
if(lef == rig) return ;
int mid = (lef + rig) >> 1;
merge_sort(lef, mid);
merge_sort(mid+1, rig);
int x = lef, y =.
原创
2020-05-20 11:36:32 ·
173 阅读 ·
0 评论