snowycat1234

摘要： CF 1638 题解 A Reverse 贪心的想, 找到第一个 \(a_i\not=i\) 的位置, 然后操作 \([i,pos_{a_i}]\) 这个区间即可. B Odd Swap Sort 由于只能交换奇数和偶数, 奇数偶数内部的相对位置不能改变, 因此合法的充要条件是奇数之间已经有序, 偶 阅读全文