T1
惊了……
非常简单的一道题。
嘶，好吧其实也不算特别简单。
因为要考虑最长公共子序列并排序。
考虑一颗Trie树。
然后按照字典序排序即可。
交换的过程就是将(1,2cdots n)
排序成排序的过程。
T2
贪心思路：每次选择最大的减少
实现方法：线段树上二分
T3
没图，略。
惊了……
非常简单的一道题。
嘶，好吧其实也不算特别简单。
因为要考虑最长公共子序列并排序。
考虑一颗Trie树。
然后按照字典序排序即可。
交换的过程就是将(1,2cdots n)
排序成排序的过程。
贪心思路：每次选择最大的减少
实现方法：线段树上二分
没图，略。