该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
给定一个序列a1,a2,…,ana_1,a_2,…,a_na1,a2,…,an，如果存在ai>aj并且i<ja_i>a_j 并且 i<jai>aj并且i<j，那么我们称之为逆序对，求逆序对的数目。
第一行为nnn,表示序列长度，接下来的nnn行，第i+1i+1i+1行表示序列中的第iii个数。
所有逆序对总数。
4 3 2 3 2
3
N≤105，Ai≤105N≤10^5，A_i≤10^5N≤105，Ai≤105。
一本通在线评测
注册一个 达芬奇编程 通用账户，您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
使用您的 达芬奇编程 通用账户
