Trie的相关技术
典型的是字符串Trie,但是那是字符串里该讲的。
但是结构还是类似的。
01Trie
将一个二进制数插入到Trie中,每条边代表着\(0/1\)。
建树可以从高位到低位,也可以从低位到高位。看题目需要。
维护异或极值
从高位到低位建树。
对于一个数,考虑当前二进制位上的数字,尽量往相反的方向跳,跳了之后加上贡献。
高位肯定是要尽量大的,贪心是对的。
典型的是字符串Trie,但是那是字符串里该讲的。
但是结构还是类似的。
将一个二进制数插入到Trie中,每条边代表着\(0/1\)。
建树可以从高位到低位,也可以从低位到高位。看题目需要。
从高位到低位建树。
对于一个数,考虑当前二进制位上的数字,尽量往相反的方向跳,跳了之后加上贡献。
高位肯定是要尽量大的,贪心是对的。