温柔面包

文章
3
资源
0
加入时间
2年10月21天

【cf842D】Vitya and Strange Lesson(01字典树)

D. Vitya and Strange Lesson题意数列里有n个数,m次操作,每次给x,让n个数都异或上x。并输出数列的mex值。题解01字典树保存每个节点下面有几个数,然后当前总异或的是sw,则sw为1的位的节点左右孩子交换(不用真的交换)。左孩子的值小于左边总节点数则mex在左子树,否则在右子树。代码const int N=531000;//3e5<2^19&...