#3986
1311. 【例2.5】求逆序对
1311. 【例2.5】求逆序对
题目描述
给定一个序列,如果存在 且 ,那么我们称之为逆序对,求逆序对的数目。
输入格式
第一行为,表示序列长度,接下来的行,第行表示序列中的第个数。
输出格式
所有逆序对总数。
4
3
2
3
23
提示
;逆序对总数可能超过 32 位整数。
来源
一本通在线评测 ybtbas-1311
给定一个序列a1,a2,…,an,如果存在 1≤i<j≤n 且 ai>aj,那么我们称之为逆序对,求逆序对的数目。
第一行为n,表示序列长度,接下来的n行,第i+1行表示序列中的第i个数。
所有逆序对总数。
4
3
2
3
23
1≤N≤105,1≤Ai≤105;逆序对总数可能超过 32 位整数。
一本通在线评测 ybtbas-1311