当前位置:首页 > 分治法

【题解】求逆序对个数

亿万年的星光3年前 (2022-04-09)1313
【题目描述】有一实数序列A[1]、A[2] 、A[3] 、……A[n-1] 、A[n] (n<10000),若i<j,并且A[i]>A[j],则称A[i]与A[j]构成了一个逆序对,...