求逆序对 - 题目详情 - 跃迁本源

Description

给定一个序列 $a_1,a_2,…,a_n$ ，如果存在 $ia_j$ ，那么我们称之为逆序对，求逆序对的数目。

Input Format

第一行为 $n$ ,表示序列长度，接下来的 $n$ 行，第 $i+1$ 行表示序列中的第ii个数。

Output Format

所有逆序对总数。

Source

CodesOnline

ID 2688

类型传统题

时间 1000ms

内存 128MiB

尝试 0 已通过 0

难度 (无)

上传者

标签

数组函数