对于给定的一段正整数序列,逆序对就是序列中 $a_i>a_j$ 且 $i<j$ 的有序对。
给定的一段正整数序列,求逆序对的数目。
注意答案用int可能会爆,请使用long long统计。
对于给定的一段正整数序列,逆序对就是序列中 $a_i>a_j$ 且 $i<j$ 的有序对。
给定的一段正整数序列,求逆序对的数目。
注意答案用int可能会爆,请使用long long统计。
第一行,一个数 n,表示序列中有 n个数。
第二行 n 个数,表示给定的序列。序列中每个数字不超过$1\leq a_i \leq n$。
一行一个整数表示答案。
输入
6 5 4 2 6 3 1
输出
11
$n\leq 5\times 10^5,\ 1\leq a_i \leq n$