此题翻译有误。
不应该是交换 pu,pvp_u,p_vpu,pv 的值,而是找到 px=u,py=vp_x = u,p_y = vpx=u,py=v 然后交换 px,pvp_x,p_vpx,pv 的值。
具体可以查阅英文原文,其中写到:swap their positions in the permutation p。
swap their positions in the permutation p
望更改,同时希望以后提供翻译的人是做过本题的人,因为细微的翻译错误会给做题人带来巨大的调题困扰。
最后,附上在两种题意理解中会产生差异的数据(来源于 test 54):
1 3 1 1 3 2 3 3 1 2 Alice