此题和上题略有不同,但是大体差不多,不过要把题意转换过来,题目大体意思为, 输入n, 也就是n个数,这些数为0 - (n-1), 这些数刚开始给定输入的顺序, 然后求他的逆序数,然后接着把第一个移到这个数列的末尾,这时候再求出一个逆序数,直到移动一个周期,也就是移动了n次, 求他们之中的最小的一个逆序数. 大体思路: 1. 首先建立线段树,初始化每个节点的值都为0 2. 输入原序列的同时,将原序列的逆序数求出来 其中这个求的过程为找到它导致的逆序数为多少,就是找在它之前有多少个比它大的 3. 遍…