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的例题一样一样的）
本文共 293 字，大约阅读时间需要 1 分钟。
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的例题一样一样的）
转载于:https://www.cnblogs.com/heimao5027/p/5513465.html