一个序列的逆序数的最大值是
n×(n−1)/2
。
该问题等价于 给定一个序列a[],每次只允许交换相邻两个数,最少要交换多少次才能把它变成非递降序列。
逆序对
最新推荐文章于 2024-05-10 20:12:33 发布
一个序列的逆序数的最大值是
n×(n−1)/2
。
该问题等价于 给定一个序列a[],每次只允许交换相邻两个数,最少要交换多少次才能把它变成非递降序列。