【日常学习】【归并逆序对】codevs1688 求逆序对题解

题目描述 Description

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

 

数据范围：N<=105。Ai<=105。时间限制为1s。

输入描述 Input Description

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

输出描述 Output Description

所有逆序对总数.

样例输入 Sample Input

4

3

2

3

2

样例输出 Sample Output

3

新斯诺克一题承蒙奥神指导，终于又把逆序对拾回来了

这是个裸题，姑且作为模板

——人言此地，夜深长见，斗牛光焰