俏皮世界

文章
3
资源
0
加入时间
2年10月17天

说人话的01Trie(内有CF842D - Vitya and Strange Lesson题解)

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