weixin_51640076的博客

这里写自定义目录标题题目描述思路代码实现 题目描述 在给定的 N 个整数 A1,A2,…,AN 中选出两个进行异或运算，得到的结果最大是多少。 对于 100% 的数据，1≤N≤10^5 ,0≤Ai<2^31。 思路 暴力的时间复杂度为O（n^2)，会超时。 标准做法是用字典树（前缀树，这名字更好理解），时间复杂度为O(nlogn)（实际上我的代码是O(31*n)，差不多啦。 代码实现 #include <iostream> #include <cstdlib> using