一个序列x1,x2,…,xn,如果数对<+xi,xj+>，其中i<+j,而xi>+xj我们称之为逆序数对。+一个序列的逆序数对的数目，称为这个序列的逆序数。+比如说序列+3+1+2+,逆序数对为+<3

一个序列x1,x2,…,xn，如果数对< xi,xj >，其中i< j，而xi>xj我们称之为逆序数对。一个序列的逆序数对的数目，称为这个序列的逆序数。比如说序列3 1 2，逆序数对为<3,1>和<3,2>，所以这个序列的逆序数为2。现在给你一个数字序列，请求其逆序数。

可以使用归并排序的思想来求解逆序数。具体做法是将序列分成左右两部分，对左右两部分分别求逆序数，然后再将左右两部分合并，同时统计左右两部分之间的逆序数。这样就可以将问题转化为求解左右两部分的逆序数和左右两部分之间的逆序数。时间复杂度为O(nlogn)。