一、题目
求 n 个非负数中任意 2 个的异或值的最大值。n 数量级为 10^5。分析:直接暴力求解一定会超时。但是一个字符串可以看成一个32位的01字符串,因此可以建立字典树,建立好树以后对于任意非负整数x,只要先求反,然后顺着树贪心查找就行。找到0 or 1就继续,找不到就忽略继续查找。
一、题目
求 n 个非负数中任意 2 个的异或值的最大值。n 数量级为 10^5。分析:直接暴力求解一定会超时。但是一个字符串可以看成一个32位的01字符串,因此可以建立字典树,建立好树以后对于任意非负整数x,只要先求反,然后顺着树贪心查找就行。找到0 or 1就继续,找不到就忽略继续查找。