2018.08.22 hyc的xor/mex（线段树/01trie）

hyc的xor/mex

描述

NOIP2017就要来了，备战太累，不如做做hyc的新题？
找回自信吧！
一句话题意：n个数，m个操作
操作具体来讲分两步
1.读入x，把n个数全部xor上x
2.询问当前n个数的mex
意味着每次操作后你都需要输出一次
(注意：是mex,即集合内未出现过的最小非负整数
举2个例子 mex(4,33,0,1,1,5)=2 mex(1,2,3)=0)

输入

第一行两个整数n，m 意义同题面(1 ≤ n, m ≤ 3 * 10^5)
第二行 n个数 ai (0 ≤ ai ≤ 3 * 10^5)
接下来 m 行
每行一个整数 x
表示将所有数xor上x (0 ≤ x ≤ 3 * 10^5).

输出

一共m行
每行表示当前n个数的xor

样例输入

5 4
0 1 5 6 7
1
1
4
5

样例输出

2
2
0
2

提示

30%数据n,m<=1000
100%数据同“输入”

标签

mogician原创

假想有一个01trie，立刻想到对所有数进行异或操作就相当于对有1的二进制位层上的所有节点进行reverse操作，然而这个东西是可以用数组模拟的，于是就只差查询操作了，这个东西直接二进制位贪心查一查就行了。