摘要： 题目大意 给定一个序列a1,a2,a3,..,an-1,an.每次通过把最左端的数转移到序列的最后面得到新的序列，通过n-1次操作，可以得到n-1个新的序列，要求你求出n个序列中逆序数最少的序列的逆序数总数 题解 可以用线段树求出原始序列的逆序数对总数sum来，然后通过通过递推可以求出另外n-1个序列的逆序对总数，用sum减去a[i]（0<=i<=n-1)在转移之前右边比它小的数的总数（a[i])... 阅读全文