抱歉博客两天没更新。今天被数据挖掘老师挂科警告，再也不敢上课划水了，好怕毕不了业啊，为什么大佬们那么强还可以保持gpa，我acm这么菜，怎么学业还出问题了呀，感觉人跟人之间的区别真的比人跟狗的区别还大。

题解

那么我们从左往右依此确定当前位置应该为什么数，现在要保证字典序最大，那么当前剩余交换次数内能拿到的最优解就是这个把次数内的最大数给取出来，然后更新剩余交换次数就可以了，用线段树维护区间最大值，区间内数的个数。