dcytrl

摘要： 引入 有一个排列，你可以通过“比较并交换”这个操作将该排列排好序，即，每次选择一对数 \((i,j)\)，若 \(a_i>a_j\) 则交换，否则不交换。 但是，你可以把多对 \((i,j)\) 放在一次操作里并行“比较并交换”，此时操作数记 1，与数对的对数无关，但是每个 \(i\) 只能出现至多 阅读全文