2019牛客暑期多校训练营(第四场)B xor (线性基+线段树)
https://ac.nowcoder.com/acm/contest/884/B
题意:对于一个集合,若该集合的某个子集的异或和等于xxx,则称该集合可以“表示”xxx,给定个nnn个集合和mmm次询问,每次询问给定l,r,xl,r,xl,r,x,表示询问对于任意i∈[l,r]i \in [l,r]i∈[l,r]第iii个集合中的数能否表示xxx。1≤n,m≤500001≤n,m≤500001≤...
原创
2019-08-29 16:38:19 ·
196 阅读 ·
0 评论