求一个序列中逆序对的数目

例：求出 3 2 1 4 5序列中逆序对的个数
答：明显可以看出，逆序对有（3，2），（3，1），（2，1），因而逆序对的个数为3
思路：方法一：将每一个数字都和后面的数字进行大小比较，这样计算数量级为O（n^2）
方法二：利用分治法，将序列分为左序列和右序列，在将左序列和右序列归并的过程中统计逆序对的个数

#include<iostream>
#include<vector>
long long num_of_pairs = 0;
using namespace std;
int main()
{
    void mergesort(int first, int last, <