#K. 【例2.5】求逆序对

Type: Default

1000ms

256MiB

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

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

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

所有逆序对总数。

$N\le 10^5，A_i≤10^5$ 。

一本通在线评测

C23天河寒假作业3-基础算法