摘要：前言 \(trie\) 树一般用于处理前缀字符串的匹配问题，但是其实在字符串问题上的作用并不大，一般都是拿来转化的。 \(01trie\) 可以用来维护异或最大值，同时也多出现在位运算的场合，尤其是按位贪心等技巧，需要在 \(01trie\) 上二分等，需要掌握。 众所周知，绝大多数复杂度不基于均摊 阅读全文

摘要：P4585 [FJOI2015]火星商店问题 线段树+可持久化01Trie。 首先区间的限制很容易想到线段树，然后异或最大值很明显就是可持久化 01 Trie，于是可以维护，至于 d 天内的限制，我们插入 01Trie 的时候打一个时间 \(tag\) ，询问的时候看一下满不满足就行了。 代码： # 阅读全文

摘要：P4592 [TJOI2018]异或 P4592 [TJOI2018]异或 给定一棵树，每次询问一个子树的每个点与 z 的异或最大值，或者询问一条路径上每一个点和 z 的异或最大值。 同样的，这道题也可以直接 树剖+ 可持久化01Trie 来解决。 但是我们可以考虑更好一点的办法： 和之前那道题一样 阅读全文