该文被密码保护。 阅读全文
posted @ 2023-10-12 19:49
caijianhong
阅读(3)
评论(0)
推荐(0)
摘要：
复现赛 阅读全文
posted @ 2023-10-12 19:17
caijianhong
阅读(57)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2023-10-12 19:12
caijianhong
阅读(32)
评论(0)
推荐(0)
摘要：
给定一个排列，要求交换最多 $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$。 阅读全文
posted @ 2023-10-12 18:50
caijianhong
阅读(73)
评论(0)
推荐(0)
浙公网安备 33010602011771号