洛谷p1908 逆序对

洛谷p1908 逆序对，根据引用和引用的定义，逆序对是指在给定的正整数序列中，存在一对元素满足ai>aj且i<j的有序对。要计算洛谷p1908中的逆序对数目，可以采用归并排序的方法。首先，将序列分为两个部分，分别计算每个部分的逆序对数目，然后再计算两个部分之间的逆序对数目。具体步骤如下：

1. 将序列平均分为两个部分，递归地计算每个部分的逆序对数目。
2. 合并两个有序的部分，同时计算两个部分之间的逆序对数目。
3. 返回每个部分的逆序对数目之和。

计算逆序对数目的关键在于合并两个有序的部分时的比较操作。在比较过程中，如果发现左边部分的元素大于右边部分的元素，则可以得到一个逆序对，并将逆序对数目加上右边部分中剩余的元素个数。