\(1.\) POJ2299（需要该篇博文的阅读密码）
\(View\) \(Code\)
void msort(int l,int mid,int r) { if(l==r) return; msort(l,(l+mid)>>1,mid); msort(mid+1,(r+mid+1)>>1,r); int i=l,j=mid+1; for(register int k=l;k<=r;k++) { if(j>r||(i<=mid&&a[i]<a[j])) b[k]=a[i++]; else { ans+=mid-i+1; b[k]=a[j++]; } } for(register int k=l;k<=r;k++) a[k]=b[k]; }