可持久化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树
P4098 [HEOI2013]ALO 可持久化01Trie