题目链接(可能需要权限) 题目大意: 给你n个集合,每个集合中都有不超过32个数,总共询问m次,每次询问区间 [L, R] 中的所有集合,是否都有一个异或和等于X的子集。 n 5e4,m 5e4,所有数值域 [0, ]。 难度:Ag+ 分析: 这个题很明显,要求线性基的交,也就是说假设有A,B两个线性基,要求出一个线性基C,使得C表示的线性空间既包含于A所表示的线性空间,也包含于B所表示的线性空间。 下面先说线性基怎么求交。如果我们有A,B两个线性基,要求它们的交线性基C,那么显然B中所有能被A线性基表示的数,都要插入C中,之后如果 A ( B C ) 线性无关(B C 代表B中所有...