1. 题目

传送门= ̄ω ̄=

题目大意:
一个由0..n-1组成的序列,每次可以把队首的元素移到队尾,求形成的n个序列中最小逆序对数目

2. 题解

直接$O(n^2)$算法就过了
如果当前列首元素为a,那么列中比它小的数的个数就是a,比它大的数的个数就是n-a-1,那么把它移动到列尾,减少了a个逆序对,增加了n-a-1个逆序对
所以就可以直接递推了

代码: