2020年11月19日
01 Trie 专题
摘要： 01 Trie 专题 异或最大值 The xor largest pair 题意： 异或最大值的模板。一个数和一个序列中一个数的异或最大值是多少？要支持询问。 思路:考虑把序列插入，构建一个 \(\text{Trie}\) 树。那么在询问时，只需要讨论该数的位是 $0$ 还是 $1$ 就行了。这样就 阅读全文
posted @ 2020-11-19 20:53 Frnas 阅读(182) 评论(0) 推荐(1) 编辑
Language: HTML