该文被密码保护。 阅读全文

摘要： 复现赛 阅读全文

该文被密码保护。 阅读全文

摘要： 给定一个排列，要求交换最多 $n-1$ 对元素，使得这个排列变成 [1,2,...,n] 的有序排列。 当然没有那么简单，对于交换还是有限制的，对于相邻的两次交换，不妨叫做 $(l_i, r_i)$ 和 $(l_{i+1}, r_{i+1})$，必须满足**这两个交换所对应的区间，没有交集**，即： * 要么 $r_i <= l_{i+1}$； * 要么 $r_{i+1} <= l_i$。 请给出一种构造。 $n\leq 200000$。 阅读全文