(归并排序)逆序数·牛客(1045)https://www.nowcoder.com/acm/contest/26908
时间限制:C/C++2秒,其他语言4秒空间限制:C/C++131072K,其他语言262144K64bitIOFormat:%lld题目描述在一个排列中,如果一对数的前后位置与大小顺序相反,即前面的数大于后面的数,那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。比如一个序列为45132,那么这个序列的逆序数为7,逆序对分别为(4,1),(4,3),(4,2),(5,1),(5,