问题 5318 --【模板】逆序对

5318: 【模板】逆序对

题目描述

给定一个序列 $a_1,a_2,\cdots,a_n$，如果存在 $i < j$ 并且 $a_i > a_j$ ，那么我们称之为逆序对。 求序列中逆序对的数目。

输入

第一行为整数 $n$，表示序列长度。 第二行 $n$ 个整数，表示给定的序列。

输出

输出逆序对总数。

样例输入输出

输入#1 复制 
4
3 2 3 2
输出#1 复制 
3

提示

对于 $100\%$ 的数据，$1 \leq n \leq 5 \times 10^5$,$ 0 \leq a_i \leq 10^9$。
发表题解
序号 标题 作者 发表时间 费用 订购数 操作

题目信息

提交
难度
未评定
标签
点击显示
递交数
29
已通过
10
通过率
35%
时间限制
1 秒
内存限制
128 MB
来源
收藏