CSUOJ1216异或最大值

题目传送门

过了好久,终于重新开始写博客了。。。

这是一道二进制trie树的模板题。

二进制trie树,理解一下就是一颗二叉树,左右儿子为0或1。

然后每插入一个数就进行一次Find操作。

Find:对于一个数x,我们在trie上总是走x在二进制下第i位的相反的那个节点。(当存在此节点时)

Code