问题描述：给定序列(a1,…,an)。请求出这个序列中逆序对的总数

这是一个经典的问题，可以使用归并排序算法来解决。具体方法如下：

1. 将序列从中间分成两个子序列，分别对这两个子序列进行递归排序，直到子序列的长度为1。

2. 合并两个已经排好序的子序列，同时统计出两个子序列之间的逆序对数。具体方法是，设左子序列为L，右子序列为R，i为L中元素的下标，j为R中元素的下标。当L[i] > R[j] 时，说明L[i]及其之后的所有元素都大于R[j]，因此逆序对数加上L中剩余元素的个数（即L中元素下标大于i的个数）。然后将L[i]和R[j]中较小的元素放入合并后的序列中。

3. 返回递归排序得到的逆序对数和合并得到的逆序对数之和。

下面是 Python 代码实现：

def merge_sort(lst):
    def merge(l, r):
        i, j = 0, 0
        res = []
        cnt = 0
        while i < len(l) and j < len(r):
            if l[i] <= r[j]:
                res.append(l[i])
                i += 1
            else:
                res.append(r[j])
                j += 1
                cnt += len(l) - i
        res += l[i:]
        res += r[j:]
        return res, cnt

    if len(lst) <= 1:
        return lst, 0
    mid = len(lst) // 2
    left, cnt1 = merge_sort(lst[:mid])
    right, cnt2 = merge_sort(lst[mid:])
    merged, cnt3 = merge(left, right)
    return merged, cnt1 + cnt2 + cnt3

lst = [2, 4, 1, 3, 5]
print(merge_sort(lst)[1])  # 输出 3