兔子的逆序对---归并排序求逆序对数

这题数据范围很大，直接用暴力枚举的方法肯定是过不了，但究竟能过多少呢？菜鸡试了下，发现能过40%！！！
想想看如果这题，有人用了归并排序或者树状数组，但是，但是他没用快读，也没法AC，你就简单的暴力就过了40%，想想就很美滋滋。

有关归并排序的参考博客：

https://ac.nowcoder.com/profile/120329317

采用归并排序后的AC代码：

using namespace std;
#include<bits/stdc++.h>
int a[100005],b[100005];
int ans;
void mergeSort(int l,int r){
    if(l == r) return;//递归终止
    int mid=(l+r)/2;
    if(l<=mid) mergeSort(l,mid);//左递归
    if(mid+1<=r) mergeSort(mid+1,r);//右递归
    int ln=l,rn=mid+1,k=l;
    while(ln<=mid && rn<=r)//合并
    {
        if(a[ln]<a[rn]) b[k++]=a[ln++];
        else 
        {
            b[k++]=a[rn++];
            ans+=(mid-ln+1);//右边的小的话，则左边剩下的都比右边该数大
        }
    }
    while(ln<=mid) b[k++]=a[ln++];//剩下的直接放到末尾
    while(rn<=r) b[k++]=a[rn++];
    for(int i=l;i<=r;i++)
    {
        a[i]=b[i];//将数据从暂存数组放回原数组
    }
}

int main(){
    int n,m;
    scanf("%d",&n);
    for(int i=1;i<=n;i++) scanf("%d",&a[i]);
    mergeSort(1,n);//归并排序
    scanf("%d",&m);
    ans%=2;
    while(m--)
    {
        int l,r;
        scanf("%d %d",&l,&r);
        int p=(r-l+1)*(r-l)/2;//总对数
        if(p & 1) ans^=1;//只有总队数为奇数，才会影响原总对数的奇偶性（证明见上图）
        if(!ans) printf("like\n");
        else printf("dislike\n");
    }
    return 0;
}