可持久化3--可持久化01Trie

Posted Jozky86

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了可持久化3--可持久化01Trie相关的知识,希望对你有一定的参考价值。

01Trie

可持久化 01Trie 的方式和可持久化值域线段树的方式是相似的,只是以 01字典树 的方式来维护值域。一般用来解决异或相关的能够按位贪心的题目。

其实就是将可持久化线段树中的操作嫁接到01Trie中,这样就是解决任意一个区间内的问题。

例题:

P4735 最大异或和
P4551 最长异或路径
P4592 [TJOI2018]异或
P3293 [SCOI2016]美味

以上是关于可持久化3--可持久化01Trie的主要内容,如果未能解决你的问题,请参考以下文章

bzoj 4137 [FJOI2015]火星商店问题——线段树分治+可持久化01trie树

bzoj3166 ALO 可持久化01Trie

P4098 [HEOI2013]ALO 可持久化01Trie

[您有新的未分配科技点]可,可,可持久化!?------0-1Trie和可持久化Trie普及版讲解

首届湖北省大学程序设计竞赛I题(可持久化trie)

可持久化 trie 的简单入门