2024-8-16 算法学习

U109895 [HDU4825]Xor Sum
题意：给定一个集合，多次询问：给出一个数求在集合里求出一个数使得两数异或结果最大
对于异或而言 一个数的高位异或结果更大那一定结果更大，考虑一种方式可以快速地把集合里的所有数一位一位地比较，那就用Trie树
P4551 最长异或路径
题意：一棵树每个节点都有值，求最长异或路径
先求出前缀异或和，然后答案就相当于在求出的数的集合中求出两个数异或结果最大，和上一题相似，把所有数插入Trie 然后一个一个数去比较