Uiney

摘要： 题意： 有一个数组ai，和另一个数组pi，pi代表数组a中不同的位置，pi表示可以交换a[pi] 和 a[pi+1]，任务是判断是否能够通过交换操作得到一个非下降序列。 题解（2种）： 把pi排序遍历，满足条件时计数，当不满足条件时，把范围内的ai全部排序，最后判断是否符合条件。 直接暴力，遍历pi 阅读全文