G - Vitya and Strange Lesson(字典树 )

G - Vitya and Strange Lesson CodeForces - 842D 题意:给你一个数组,让数组里面的值都异或一下x,并构成一个新的数组,求这个数组的mex mex的含义:不在数组中的最小正整数。 思路: 异或的交换律 1.首先我们知道,异或x之后得到的数组将其再异或y值得到的数组,其实就是原数组异或(x^y)的结果。所以这里我们没有必要将原数组进行变化。 异或的唯一性即
相关文章
相关标签/搜索