逆序对(归并排序) 易错点(两个递增变量的使用)

用归并排序：

计算左部分的任意一个数 比 右部分的数大的数目， ("任意"用递增实现，i每加1，计算一次)

则要求

左部分的数(b[i])要一直比右部分的数(b[j])大，

所以当b[i]=b[j]时，i递增

#include <cstdio>
#include <cstdlib>
#include <cmath>
#include <cstring>
#include <time.h>
#include <string>
#include <set>
#include <map>
#include <list>
#include <stack>
#include <queue>
#include <vector>
#include <bitset>
#include <ext/rope>
#include <algorithm>
#include <iostream>
using namespace std;
#define ll long long
#define minv 1e-6
#define inf 1e9
#define pi 3.1415926536
#define E  2.7182818284
const ll mod=1e9+7;//998244353
const int maxn=1e5+10;

int a[maxn],b[maxn];
ll g=0;

void mergesort(int l,int r)
{
    if (l==r)
        return ;
    int m=(l+r)>>1,i,j,k;
    mergesort(l,m);
    mergesort(m+1,r);
    for (i=l;i<=r;i++)
        b[i]=a[i];
    i=l; j=m+1; k=l;
    while (i<=m && j<=r)
    {
        if (b[i]<=b[j])
        {
            a[k++]=b[i++];
            g+=(j-m-1);//[m+1,j)
        }
        else
            a[k++]=b[j++];
    }
    if (i<=m)
        g+=1ll*(j-m-1)*(m+1-i);
    while (i<=m)
        a[k++]=b[i++];
    while (j<=r)
        a[k++]=b[j++];
}

int main()
{
    int n,i;
    scanf("%d",&n);
    for (i=1;i<=n;i++)
        scanf("%d",&a[i]);
    mergesort(1,n);
    printf("%lld",g);
}
/*
3
1 2 3

3
1 3 2

5
5 4 3 2 1

5
5 1 4 3 2
*/