引用 acmilan:我是用 Binary Trie 做的，先用O(31n)时间建Trie，然后再用同样时间把每个数从 Trie 里边过一遍，但是遇到有分岔的时候就走岔道，并且update这个 bit，过完一遍就得到 一个新的 xor 值。其他的解法还在想
上述题目可以经过线性时间的变换，转换为常数时间问题（因为相同数值的xor等于0，又限制了数值范围），所以。。。又回到了暴力法
仔细想了想，上述问题本身不就是线性时间的么，只要你用两层循环……
评论
文号 / 826977