提高-⏱ 1000ms💾 256MB#P7023🏷️ 排序数据结构树状数组

题目描述

输出序列中满足 $i<j$ 且 $a_i>a_j$ 的对数。

输入格式

第一行整数 $n$;第二行 $n$ 个整数。

输出格式

一行一个整数。

数据范围

$$1 \le n \le 5 \times 10^5,\ 0 \le a_i \le 10^9$$

答案可能超出 32 位整数,请使用 64 位整数。

样例输入 #1
1
1
样例输出 #1
0
样例输入 #2
2
2 1
样例输出 #2
1