Open nagato1208 opened 5 years ago
https://nagato1208.github.io/2019/09/05/hackerrank-Maximum-Xor/#more
描述原题在这: https://www.hackerrank.com/challenges/maximum-xor/problem给一个数组, 和一系列query, 对每个query求出数组元素和它xor的最大值. 数组长度和query长度都是最大100000. 思路brute force是O(n**2)肯定不行. 不过最优解并不难想到, 模拟手算就行. 每来一个query, (从高位到低位)我们
https://nagato1208.github.io/2019/09/05/hackerrank-Maximum-Xor/#more
描述原题在这: https://www.hackerrank.com/challenges/maximum-xor/problem给一个数组, 和一系列query, 对每个query求出数组元素和它xor的最大值. 数组长度和query长度都是最大100000. 思路brute force是O(n**2)肯定不行. 不过最优解并不难想到, 模拟手算就行. 每来一个query, (从高位到低位)我们