给定一个序列a1,a2,…,ana_1,a_2,…,a_na1,a2,…,an,如果存在 1≤i<j≤n1\le i\lt j\le n1≤i<j≤n 且 ai>aja_i>a_jai>aj,那么我们称之为逆序对,求逆序对的数目。
第一行为nnn,表示序列长度,接下来的nnn行,第i+1i+1i+1行表示序列中的第iii个数。
所有逆序对总数。
4 3 2 3 2
3
1≤N≤105,1≤Ai≤1051≤N≤10^5,1≤A_i≤10^51≤N≤105,1≤Ai≤105;逆序对总数可能超过 32 位整数。
一本通在线评测 ybtbas-1311
登录后提交代码,查看评测结果并记录练习进度。
注册一个 d&f算法网 通用账户,您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
使用您的 d&f算法网 通用账户