想问一下题解
查看原帖
想问一下题解
72921
jor蛋楼主2023/4/30 14:44

正如第二篇题解所说的对于元素两两不同的三元组 (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+2 或 −2-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 能不能有什么办法说明一下这整个都是满足逆序对奇偶性不变的?就是说,最后看的不是整体的逆序对吗,所以我这里也考虑整体的逆序对。

2023/4/30 14:44
加载中...