Trie的相关技术

典型的是字符串Trie,但是那是字符串里该讲的。

但是结构还是类似的。

01Trie

将一个二进制数插入到Trie中,每条边代表着\(0/1\)

建树可以从高位到低位,也可以从低位到高位。看题目需要。

维护异或极值

从高位到低位建树。

对于一个数,考虑当前二进制位上的数字,尽量往相反的方向跳,跳了之后加上贡献。

高位肯定是要尽量大的,贪心是对的。

可持久化Trie

Trie合并

posted @ 2024-12-23 15:07  RandomShuffle  阅读(19)  评论(0)    收藏  举报