说人话的01Trie(内有CF842D - Vitya and Strange Lesson题解)
引言: 学习完trie树之后,我们知道可以快速处理一堆字符串,一堆数字呢?认识01Trie 既然trie树比较与字符串亲近,我们就想方设法地把数字转成字符串 没错!就是二进制! 看图,是不是瞬间秒懂了呢? 01Trie的应用 给出一个集合,多次询问,每次给出一个数,求这个数和集合中的数的异或的最大值。 根据位运算的性质,高位越大越好。...