题目描述
Description
给定一个序列
a1,a2,
…,an
,如果存在
i<j
并且
ai>aj
,那么我们称之为逆序对,求逆序对的数目
数据范围:
N<=10
5
。
版权声明:本文为zhb1997原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
给定一个序列
a1,a2,
…,an
,如果存在
i<j
并且
ai>aj
,那么我们称之为逆序对,求逆序对的数目
数据范围:
N<=10
5
。