5282 - 求逆序对

题目描述

给定一个序列 a_1,a_2,…,a_n, 如果存在 i \lt j 并且 a_i \gt a_j ,那么我们称之为逆序对,求逆序对的数目。

输入

第一行为 n,表示序列长度,接下来的 n 行,第 i+1 行表示序列中的第 i 个数。

输出

所有逆序对总数。

样例

输入

4
3
2
3
2

输出

3
说明

数据范围

对于 100\% 的数据,满足 N \le 10^51 \le A_i \le 10^5

标签
题目参数
时间限制 1 秒
内存限制 512 MB
提交次数 10
通过人数 7
金币数量 1 枚
难度 入门


上一题 下一题