这套题是知名的idy002出的，我们来看看题： 1.rotinv 【解题报告】 这道题是这样一个思路： 首先我们需要将[1,n]的数组开一个镜像，在[n+1,2n]的空间存储相同的内容。我们先算出[1,n]之内的逆序对个数，之后将这个区间向右移动，算出这个新的区间的逆序对个数（这样做就可以穷尽所有的组合情况），之后输出就可以了。 那么我们用什么办法算出一个区间的逆序对个数呢？我们从左