博客内容介绍了如何利用字典树解决寻找给定数列中两数异或的最大值问题。题目对于不同比例的数据集设定了不同的限制条件，最高数据范围达到10^16。这是博主首次尝试使用字典树的方法，并详细解释了如何将数值转化为二进制并构建树，通过树的结构来高效求解问题。
题目：给出 n 个数 a 1 ..a n ，求 a i xor a j , (i不等于j) 的最大值
• 对于 30% 的数据，n ≤ 1000。
• 对于另外 20% 的数据，数据保证最后的 ans 一定是 2^k − 1。
• 对于 70% 的数据，n ≤ 10 ^5 ，0 ≤ a i ≤ 10 ^7 。
• 对于 100% 的数据，n ≤ 10 ^5 ，0 ≤ a i ≤ 10 ^16 。
第一次打字典树。。。
把每个数转化二进制建树，树的第i层就是二进制的第i位， 每个节点有两个孩子，分别表示该位上0与1是否存在。
#include<iostream> #include<cstdio> #include<algorithm> #include
最低0.47元/天 解锁文章
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
