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 ·
187 阅读 ·
0 评论