问题1650--[一本通]-求逆序对

1650: [一本通]-求逆序对

时间限制: 1 Sec  内存限制: 128 MB
提交: 60  解决: 16
[提交] [状态] [讨论版] [命题人:]

题目描述

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

输入

第一行为 n（n<=105）,表示序列长度，
第二行为 n 个数，第 i个数ai(<=105)表示序列中的第 i 个数。

输出

所有逆序对总数。

样例输入 Copy 

4
3 2 3 2

样例输出 Copy 

3

来源/分类

32初级算法-分治算法 
[提交] [状态]