问题 1363. -- 求逆序对1363: 求逆序对
时间限制: 1 Sec 内存限制: 128 MB
提交: 80 解决: 30
[提交][状态][讨论版]题目描述
给定一个序列 a1,a2,…,an，如果存在 i<j 并且 ai>aj，那么我们称之为逆序对，求逆序对的数目。
输入
第一行为 n，表示序列长度。接下来的一行共 n 个数，分别表示序列中的a1、a2、…、an。 （n<=105，ai<=105 ）
输出
所有逆序对总数。
样例输入
4
3 2 3 2
样例输出
3
提示
来源
[提交][状态]