社区讨论

想问一下题解

AT_abc296_f [ABC296F] Simultaneous Swap参与者 1已保存回复 1

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
1 条
当前快照
1 份
快照标识符
@lo2oez3m
此快照首次捕获于
2023/10/23 17:09
2 年前
此快照最后确认于
2023/10/23 17:09
2 年前
查看原帖
正如第二篇题解所说的对于元素两两不同的三元组 (bi,bj,bk)(b_i,b_j,b_k)(bi,bj,bk)(bj,bk,bi)(b_i,b_j,b_k)→(b_j,b_k,b_i) 的过程会让三元组 (bi,bj,bk)(b_i,b_j,b_k) 的逆序对 +2+22-2 从而使得奇偶性不变。这里我有点疑问,因为实际上ii,jj,kk 之间还有其他的元素,就比如这样 bi,a,1,2,3,4,5,bj,3,4,2,1,bkb_i, a, 1,2,3,4,5,b_j,3,4,2,1,b_k 能不能有什么办法说明一下这整个都是满足逆序对奇偶性不变的?就是说,最后看的不是整体的逆序对吗,所以我这里也考虑整体的逆序对。

回复

1 条回复,欢迎继续交流。

正在加载回复...