2504: 逆序对
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：88
解决：43
题目描述
给你N个整数（1 ≤ N ≤ 100000），每个数a[i]都是不超过109的非负整数。求其中逆序对的个数，即所有这样的数对（i, j）满足1 ≤ i < j ≤ N并且a[i] > a[j]。
输入
第一行一个正整数N（1 ≤ N ≤ 100000），代表数字的个数。
接下来一行N个整数，代表待处理的数列。
输出
一行一个整数，代表逆序对的个数。
样例输入 复制
5
2 3 1 5 4样例输出 复制
3
提示
有20%的数据，N不超过2000。
时间限制为1秒，空间限制为256MB。