摘要：
https://blog.csdn.net/zuzhiang/article/details/79877109 题意：给xi你 n 个数，让你求两个不相交的区间元素异或后的和的最大值。本题中 n 的上限是 4*10^5. 解法：求出前缀异或和和后缀异或和，dp【i】表示前i个数任意区间的最大异或和。 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=5536 题意：在一个数组中找出 (s[i]+s[j])^s[k] 最大的值，其中 i、j、k 各不相同。 题解：1、可直接暴力O（n3） 2、01字典树可以在数组中找到一个数与X异或和最大和其异或结果。本题中的X是 阅读全文