[arc144_c]K Derangement - 题目详情 - gxyz

ID: 2758

传统题

2000ms

1024MiB

难度: 6

上传者:

标签>

1600+

求字典序最小的 $1\sim n$ 的排列 $p$ 满足 $\left|p_i-i\right|\geq k$ ，无解输出 $-1$ 。
$2\leq n\leq 3\times 10^5$ ， $1\leq p<n$ 。