分治法 - 青少年编程知识记录

当前位置：首页 > 分治法

【题解】求逆序对个数

亿万年的星光4年前 (2022-04-09)1960

【题目描述】有一实数序列A[1]、A[2] 、A[3] 、……A[n-1] 、A[n] (n<10000)，若i<j，并且A[i]>A[j]，则称A[i]与A[j]构成了一个逆序对，...