P2863 - 【例2.5】求逆序对

内存限制：128 MB 时间限制：1 S

题面：传统评测方式：文本比较上传者：

提交：23 通过：14

给定一个序列a1,a2,…, ，如果存在i<j 并且ai>aj ，那么我们称之为逆序对，求逆序对的数目。

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

所有逆序对总数。

N≤105，Ai≤105N≤105，Ai≤105 。

排序

2863: 【例2.5】求逆序对