三笠.阿克曼

分类

并查集(1) 思维题题解(2) 搜索题解(1) 数位DP(1) 数论(1) 树形DP题解(2) 树状数组和线段树题解(10) 线性DP(3)

/ 注册

全部文章（共1篇）

Parity game（带权并查集、扩展域并查集）

题目链接题目大意：有一串0，1组成的序列，每次A会询问B,l-r一段区间总含有1的个数是偶数还是奇数。B会回答是奇数还是偶数，但是B可能会撒谎。比如：B曾经回答过1-3中有奇数个1，4-6中有偶数个1，但是后面问B，l-r中有1的个数是奇数还是偶数，B回答是偶数，这与前面的回答相矛盾，所以B说谎了。...

并查集

2021-05-29

2 959