1465: 排列的逆序数

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:95 解决:42

题目描述

一个大小为n(2<=n<=1e5)排列中, 对于一个a[i]>a[j] (i
现在给你一个排列, 让你求这个排列有多少个 逆序数。

输入

第一行输入n
第二行输入一个排列(1-n)。

输出

输出这个排列的逆序数.

样例输入复制

5 4 5 1 3 2

样例输出复制

7

来源/分类

Baidu
map