Trie的相关技术

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

但是结构还是类似的。

01Trie

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

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

维护异或极值

从高位到低位建树。

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

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

可持久化Trie

Trie合并

posted @   RandomShuffle  阅读(4)  评论(0编辑  收藏  举报
相关博文:
阅读排行:
· 地球OL攻略 —— 某应届生求职总结
· 周边上新:园子的第一款马克杯温暖上架
· Open-Sora 2.0 重磅开源!
· 提示词工程——AI应用必不可少的技术
· .NET周刊【3月第1期 2025-03-02】
点击右上角即可分享
微信分享提示