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