AcWing-奇偶游戏-并查集
通过观察我们发现,可以通过前缀和的思想,比如s[l-r]有偶数个1,那么sum[l-1]和sum[r]奇偶性相同,反之,s[l-r]有奇数个1,那么sum[l-1]和sum[r]的奇偶性相反,因为sum[l-1]+s[l-r]=sum[r],然后奇+奇=偶,偶+偶=偶,奇+偶=奇。否则,x的状态与y的反状态合并,x的反状态与y的状态合并,因为x与y是相反的,那么x就与y的反状态是一致的,对于y也一样。如果x的反状态不等于y的状态,也就是x的状态等于y的状态,那么就把x和y合并,也就是。.........
原创
2022-07-29 10:18:22 ·
905 阅读 ·
0 评论