给定一个1到n的排列a[ ],每次操作可以选择一个子区间(但不能选择整个排列),随意调整该区间内数的顺序。
求最少需要操作几次,使得排列a[ ]变为递增序列。
第一行为一个整数3<=n<60
第二行为n个整数
求最少需要调整的次数
5 1 5 4 3 2
1
Titan2021