摘要： id 编号 简要题意 题解 备注 D arc082D 给定一个排列, 可以进行交换相邻两个元素的操作, 要使得最后的这个排列第 i 个位置上的数不等于 i, 问最小的操作次数。 考虑如果第 i 位的数 p[i] 等于 i, 则 p[i] 一定不等于 i+1, 所以交换 i,i+1 两个位置上的数之后 阅读全文