1465: 排列的逆序数
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：95
解决：42
题目描述
一个大小为n(2<=n<=1e5)排列中， 对于一个a[i]>a[j] (i<j)， 那么我们称(a[i], a[j])为逆序数。
现在给你一个排列， 让你求这个排列有多少个逆序数。
现在给你一个排列， 让你求这个排列有多少个逆序数。
输入
第一行输入n
第二行输入一个排列(1-n)。
第二行输入一个排列(1-n)。
输出
输出这个排列的逆序数.
样例输入 复制
5
4 5 1 3 2
样例输出 复制
7