逆序对数 对于一个包含N个非负整数的数组A[1..n]，如果有i A[ j ]，则称(A[ i] ,A[ j] )为数组A中的一个逆序对。逆序对数（逆序对的个数）：给定一个数组，求该数组中包含多少个逆序对。例如，数组（3，1，4，5，2）的逆序对有(3,1),(3,2),(4,2),(5,2)，共4个。最简单的方法是暴力枚举，时间复杂度O（n^2）。/*///// 算法 2024-06-15 35 点赞 0 评论 53 浏览
