突然发现自己不会打归并排序模板了QAQ
NOIP2018 rp++,score++
初赛加油
void mergesort(int a[],int l,int r)
{
if(l>=r)return;
int mid=(l+r)/2;
mergesort(a,l,mid);
mergesort(a,mid+1,r);
int c[r-l+1];
for(int i=l;i<=r;i++)
c[i-l]=a[i];
int i=l,j=mid+1;
for(int k=l;k<=r;k++)
{
if(i>mid)
a[k]=c[j-l],j++;
else if(j>r)
a[k]=c[i-l],i++;
else if(c[i-l]<c[j-l])
a[k]=c[i-l],i++;
else a[k]=c[j-l],j++;
}
}