新手……说说对那个公式的理解……不知道对不对……
如果简单的是一个线性的求逆序数就是n*(n-1)/2;
但是这题是个环，所以也就是：
12345=>32154这种情况也是可以的……
所以也就是最小的情况就是求前半部分的逆序数加上后半部分的。
随意就是：
(a*(a-1))/2+(n-a)*((n-a)-1)/2的最小值……
最后推倒出来就是……那个公式了。
……不知道这样想对不对……