onlyblues

摘要： 智乃的逆序数 题目描述 定义一个序列是“紧密”的，当且仅当序列从小到大排序后，相邻数字的差值是 $1$； 定义两个序列不相交的，当且仅当两个序列没有相同元素； 逆序数指的是在一个序列或者数组中，有多少对 $i,j$ 满足 $i<j$ 且 $a_i>a_j$； 子序列为从原数组中删除任意个（可以为零、 阅读全文