parity game(一道并查集的毒瘤题)
题面如下: \;\;\;\;\; 有一个01序列,长度n<=1000000000,现在有t条信息,每条信息的形式是:a ,b even/odd,表示第a位到第b位元素之间的元素总和是偶数/奇数。 你的任务是对于这些给定的信息,输出第一个不正确的信息所在位置-1。信息的数目不超过5000。 如果信息全部正确,那么输出t。 \;\;\;\;\;看到这道题的第一眼:???这竟然是并查集??怎么有点交互题的味道~~ \;\;\;\;\;虽然这道题对于
原创
2021-05-13 21:14:28 ·
247 阅读 ·
1 评论