写一个标准归并模板思路解法吧，注释给大家详细打一下，c也可以借鉴

解题思路:首先做这个题的前提兄弟你要学一下归并排序，什么是归并排序，顾名思义就是把一个数组一分为二，给大家画一下

q[6]=2,4,1,6,7,5;

一分为二：2,4,1

                  6,7,5

算了说不清，2,4,1分解成2

                                        4，1

6,7,5分解成：6

                    7,5

排序完就是1,2,3,4,5,6,7，具体怎么实现的可以私聊我，或者从网上搜归并排序的视频，想学基础算法，建议看acwing 的y总讲课，良心，过来人

通过归并我们可以得到区间左右，左边一定比右边小，所以中间：mid-左边：l+1就是逆序对数量，数量为啥是这个公式，不妨换个想法就是今天是星期一0.01，请问这周还有几天，天王老子来了也是7天对不对，所以就7-1+1=7，同样道理。

注意事项:左边永远在左边，右边永远在右边，不会的可以私聊我3327979249

参考代码:

#include <iostream>

using namespace std;

const int N=1e6+10;\\定义大一点

int n;

int q[N];

int temp[N];\\全局变量数组可保证数据不溢出数组，自动初始化数组数据为0

long long int result=0;\\定义逆序对个数

void mege_sort(int q[],int l,int r)\\归并的流程

{

    if(l>=r)    return ;

    int mid=r+l>>1;\\等价于mid=(r+l)/2

    int i=l,j=mid+1,k=0;//定义左右端点

    mege_sort(q,l,mid);//递归左边

    mege_sort(q,j,r);//递归右边因为一分为二了都

    while(i<=mid&&j<=r)//边界条件

    {

        if(q[i]<=q[j]) temp[k++]=q[i++];

        else temp[k++]=q[j++],result=result+mid-i+1;//统计个数

    }

    while(i<=mid)   temp[k++]=q[i++];//以下都是标准归并，建议大家学一下，不会也可以问我，明白了就感觉好简单

    while(j<=r)     temp[k++]=q[j++];

    for(i=l,j=0;i<=r;i++,j++)   q[i]=temp[j];

}

int main()

{

    cin>>n;

    for(int i=0;i<n;i++)

    {

        cin>>q[i];

    }

    mege_sort(q,0,n-1);

        cout<<result<<" ";

    return 0;

}