1.给一个序列,求选出两个数使得异或值最大.
参考我的:https://blog.csdn.net/qq_35577488/article/details/109075516
枚举每个数,在字典树上从高位到低位贪心走相反的位即可.
2.给一个序列,求选出两个数使得异或值最小.
个人思路:枚举每个数.先将该数从Tire树上删去,然后再贪心走相同的.然后在将该数插入到Tire树中.
3.给一个序列,求选出一个区间使得区间异或值最大
由于异或的可差分性.先求每个前缀的异或和.然后问题转化为1.
4.给你一棵树,问你这棵树上的最大异或路径值是多少
由于异或的可差分性.先求每个点到根 的异或和. 然后问题转化1.