摘要: 788.逆序对的数量 给定一个长度为 nn 的整数数列,请你计算数列中的逆序对的数量。 逆序对的定义如下:对于数列的第 ii 个和第 jj 个元素,如果满足 i<ji<j 且 a[i]>a[j]a[i]>a[j],则其为一个逆序对;否则不是。 输入格式 第一行包含整数 nn,表示数列的长度。 第二行 阅读全文
posted @ 2025-04-01 11:51 软件拓荒人 阅读(8) 评论(0) 推荐(0)