#2. 归并排序与逆序对

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: STEllIAF0X

题目描述

用归并排序的方法求出以下数组中的逆序对的数量

其中:

如果存在正整数 使得 而且,则这个有序对称为 的一个逆序对。

如:

1 3 2中,3 2为一组逆序对,该数组的逆序对数量为1

输入格式

第一行:一个正整数

第二行:个互不相同的正整数,保证在每个正整数均小于

输出格式

一行一个整数,即数组中含有的逆序对的数量

样例

【样例输入】

6
5 4 2 6 3 1

【样例输出】

11

数据范围与提示

通告标题

通告内容

已知晓