2020年8月7日
poj1733 parity game---离散化+带权并查集
摘要： 题目链接：https://vjudge.net/problem/POJ-1733 题意：给定一个01序列，对于每个给出的区间，回答一个区间内1的个数为奇数还是偶数。求在第几条回答时出现矛盾 设v[x]=0/1表示x与par[x]组成的区间有偶数/奇数个1，之后利用异或的性质使用带权并查集即可，具体就 阅读全文
posted @ 2020-08-07 00:01 coastal_taipan 阅读(96) 评论(0) 推荐(0)