归并排序求逆序对题目(持续更新)
(1.) (Ultra) (Quicksort) (需要该篇博文的阅读密码)
(2.) 奇数码问题
(3.) (M imes N) (Puzzle)
(4.) (Genius) (ACM) (需要该篇博文的阅读密码)
归并排序求逆序对
细节:传参三个,左、中、右三端点,每次运算注意中端点总取左右端点和的一半;返回条件为左右端点相等,此时无需排序。
$View$ $Code$
```cpp
int a[MAX],b[MAX];
long long ans;
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]