给定一个序列a1,a2,…,ana_1,a_2,…,a_na1,a2,…,an，如果存在i<j并且a~i~>a~j~，，那么我们称之为逆序对，求逆序对的数目。
第一行为nnn,表示序列长度，接下来的nnn行，第i+1i+1i+1行表示序列中的第iii个数。
所有逆序对总数。
4 3 2 3 2
3
N≤105，A_i≤105N≤10^5，A\_i≤10^5N≤105，A_i≤105。
注册一个 比特世界 通用账户，您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
使用您的 比特世界 通用账户
