T1

惊了……

非常简单的一道题。

嘶，好吧其实也不算特别简单。

因为要考虑最长公共子序列并排序。

考虑一颗Trie树。

然后按照字典序排序即可。

交换的过程就是将\(1,2\cdots n\)

排序成排序的过程。

T2

贪心思路：每次选择最大的减少

实现方法：线段树上二分

T3

没图，略。