842D - Vitya and Strange Lesson(01字典树+逆向思维)
题意:
就是给定N个数字,然后对于M个询问的K,求N个数字与K异或后得到的新数列的mex,就是在数字集合中未出现过的最小的非负数。
分析:
逆向思维:问题转化为求不在这N个数中的数与K异或值最小的那个数,这样将不在这N个数中的数插入到字典树中,然后就可以通过在字典树上查询与K异或值最小的元素即可、
注意:字典树的数据量应该为题目数据量的两倍,这样就有比所有原数据高一位的数据,这些数是...
原创
2017-09-04 20:31:49 ·
419 阅读 ·
0 评论