T1
签到题？
也许存在性质：若一个点作为中点，则它永远不会被换？
目测挺对，因为它(设为 \(x\))前面的数在换过以后会比它小，而。。然后就挺错的。假了。
不对不对，前面的数在换过以后会比它小，若想让 \(x\) 被换，那么一定要保证前面的数比 \(x\) 大，一定不可能，所以真了！！！
发现策略，若一个序列可以转成合法序列，则第一个不合法的位置的数一定会被换走，显然QAQ。
题目要求连续递降，有没有深意。。。
如果要构造合法序列，每个中点必须和合法。
感觉挺贪心的
正解盲猜是固定中点。
先找中点。
只要位置的值得排名和位置相同，那么它就可能是中点，如果没有中点，并且不是升序排序，那么一定不合法。
对于整个序列第一个中点，它只会移动一次.
这个思路不太好像啊QAQ，要不要换一个思路。。。
对于一个“连通块”内的数，只要里面的数都是区间内的数，那么就一定符合条件？？一眼假了
三个小时了，假了呜呜呜QAQ
看了看其他的题，连暴力都不会打，真·该退役了。
等等。。。直接从左想右嗯走就行了？？？不能嗯走就不合法？？？
等等。。。这题实际上就是让向后走的数与向前走的数都单调递增。。。。QAQ
赛后 T1
考场想出正解，还是挺强的，话说这是我第一次场上相出黑题题解唉，我真是太弱了QAQ