07 2024 档案

788. 逆序对的数量

摘要：给定一个长度为 n nn 的整数数列，请你计算数列中的逆序对的数量。逆序对的定义如下：对于数列的第 i ii 个和第 j jj 个元素，如果满足 i < j i<ji<j 且 a [ i ] > a [ j ] a[i]>a[j]a[i]>a[j]，则其为一个逆序对；否则不是。输入格式第一行包阅读全文

posted @ 2024-07-24 14:07 夜深人静写算法阅读(46) 评论(0) 推荐(0) 编辑