逆序对

题目内容

题目描述

给定一个序列a1,a2,…,an,如果(i, j)满足iaj,那么我们称(i, j)为一个逆序对,而逆序对的总数也等价于对此序列从小到大进行冒泡排序时所需的交换次数。现在要求你求出该序列的逆序对总数。其中ai,n≤10^5

输入描述

第一行一个整数n,表示序列长度。
第二行n个整数,第i个整数表示ai。

输出描述

一个整数表示所有逆序对总数。

样例输入

4 3 2 3 2

样例输出

3

提示

提交评测
请登录后再操作

题目描述

逆序对
1572
0
08Level8
30
17
57%
证书查询 x
请输入证书编号:

请输入正确的证书编号

学员姓名:孙兴民

课程:Scratch Level 1

发证日期:2019.08.15

证书查询

该证书不存在