6
查看原帖
6
86576
zlxFTHOvO楼主2023/10/21 09:28

题面里面说的:

  • 交换当前数列上 PiP_i 与 P(i+pi) mod nP_{(i + p_i)\bmod n} 两个位置上的数字。

实际含义是 swap(Pi,Pi+pi)\text{swap}(P_i, P_{i + p_i}) 而不是 swap(PPi,PPi+Pi)\text{swap}(P_{P_i}, P_{P_{i + P_i}})。

也就是说应该改成交换 ii 和 i+pii + p_i 两个位置上的数字或者交换 PiP_i 和 Pi+piP_{i + p_i} 两个值。

2023/10/21 09:28
加载中...