摘要: 怎么赛时连这道都不会了 /ll 注意到输入是个排列,这意味着我们可以直接确定每个元素应在的位置。 考虑维护每个数当前所在的位置 \(\{p\}\)。对于任意 \(i \in [1, n]\),我们访问 \(p_i\),如果该位置不为第 \(i\) 位便对排列中第 \(i\) 位的数 \(j\) 和 阅读全文
posted @ 2024-04-23 18:31 White_Way 阅读(51) 评论(0) 推荐(0)