计算数组中逆序对数的归并排序算法

归并排序是一种经典的排序算法，它的主要思想是将待排序数组分割成较小的子数组，然后逐步将这些子数组合并成有序数组。在归并排序的过程中，我们可以利用归并操作的特性来计算逆序对数。

逆序对是指在数组中，如果一个元素位于另一个元素前面，并且值较大，则这两个元素构成一个逆序对。例如，对于数组 [2, 4, 1, 3, 5]，有三个逆序对：(2, 1)，(4, 1)，(4, 3)。

下面是使用C++编写的归并排序算法来计算数组中的逆序对数的示例代码：

#include <iostream>
#include <vector>

using namespace std;