数组中的逆序对（c++）

参考博客：https://www.cnblogs.com/wanglei5205/p/8893700.html
题目描述：
在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。 即输出P%1000000007
输入描述:
题目保证输入的数组中没有的相同的数字

数据范围：

对于%50的数据,size<=10^4

对于%75的数据,size<=10^5

对于%100的数据,size<=2*10^5

思路：
基于归并排序的思想统计逆序对：先把数组分割成子数组，再子数组合并的过程中统计逆序对的数目。统计逆序对时，先统计子数组内部的逆序对的数目，再统计相邻子数组的逆序对数目。
利用归并排序：比如 9 5 7 4把长度为4的数组分解成长度为2的分组，把长度为2的数组分解成长度为1的数组->95 74 ->9 5 7 4
合并排序->59 74 ->4579主要的算法在merge里面 因为合并排序后的数据比如：6789 2345。。。6大于2则6789均大于2，cnt+=4；6大于3则6789均大于3，cnt+=4；6大于3则6789均大于3，cnt+=4；6大于4则6789均大于4，cnt+=4；
详见代码：

#include<numeric>
#include<algorithm>
using namespace std;
int cnt = 0;
void merge(vector<int>& data, int start, int mid, int end)
{
   
	vector<int> tmp;                    //tmp临时变量用来存储当前[start,end]段排序后的结果，然后再赋值给data
	int i = start, j = mid + 1;         //采用的是引用传递，所以修改的是原数组
	while (i <= mid&&j <= end)
	{
   
		if (data[i] > data[j])         //6789   2345   6大于2  那么cnt+=4   tmp.push_back(2)
		{
   
			cnt = (cnt + mid - i + 1) % 1000000007