http://acm.hdu.edu.cn/showproblem.php?pid=1394

或者是我自己挂的专题http://acm.hust.edu.cn/vjudge/contest/view.action?cid=117125#problem/D

思路的话就是我们找出右边比他小的和左边比他小的所有值，然后这个值的数目我们用树状数组去维护一下。然后我们最后暴力枚举一下移动1到n-1个就行了（规律自己找，反正没有看题解，而且这道题目和蓝本子上面的197的例题一样一样的）