摘要： <题目链接> 题目大意：给定一个序列，现在求出两段不相交的区间异或和的最大值。 解题分析： 区间异或问题首先想到01字典树。利用前缀、后缀建树，并且利用异或的性质，相同的两个数异或变成0，从而将前缀操作转化为区间操作，比如：$(a_1 \oplus a_2)\oplus(a_1 \oplus a_2 阅读全文

摘要： <题目链接> 题目大意: 给定一个数字序列，让你从中找出三个不同的数，从而求出：$\max_{i,j,k} (s_i+s_j) \oplus s_k$的值。 解题分析：先建好01字典树，然后枚举两个不同的数，从字典树中删除这两个数，然后进行匹配，找到能够使 $ (s_i+s_j) \oplus s_ 阅读全文

摘要： <题目链接> 题目大意： 给定n个数，进行m次查找，每次查找输出n个数中与给定数异或结果最大的数。 解题分析： 01字典树模板题，01字典树在求解异或问题上十分高效。利用给定数据的二进制数进行建树，然后在查找的时候，利用贪心的策略，优先寻找与当前位数的0、1值不同的路线，从而达到异或值最大的目的。 阅读全文