#include <stdio.h> #include <stdlib.h> int q[100005],temp[100005]; int merge_sort(int q[],int l,int r){ if(l>=r)return 0; int mid=(l+r)/2; int res=merge_sort(q,l,mid)+merge_sort(q,mid+1,r); int k=0; int i=l; int j=mid+1; while(i<=mid...

#include<bits/stdc++.h> using namespace std; int insert_sort(int arr[], int length) {     int count = 0;     for (int i = 1; i < length; i++) {         int key = arr[i];         int j; &nbs...

使用合并排序+分治，直接双层循环会导致有数据超时 #include<bits/stdc++.h> using namespace std; const int maxn = 500010; int n; int a[maxn],b[maxn]; long long ans = 0; //归并排序 void merge(int L1,int R1,int L2,int R2){ int i = L1,j = L2; int index = 0;//index为b数组的下标 while(i<=R1 && j<=R...