摘要：
题意： 给出一个含$N$个元素的数组$A$，下标从$1$开始，请找出下列式子的最大值： $$ (A[l_1]\oplus A[l_1+1]\oplus\dots\oplus A[r_1])+(A[l_2]\oplus A[l_2+1]\oplus\dots A[r_2]) $$ 其中$1\leq l 阅读全文
摘要：
题意： 给出一个数组$s$，求 $$ max_{i,j,k}(s_i + s_j)\oplus s_k ,i\neq j\neq k $$ 思路： 01字典树，首先还是正常插入。可以想到枚举$i$、$j$的和，再字典树跑$k$，这里涉及下标不能相同，所以可以把$i$、$j$，先删除了。在插入的时候计 阅读全文
摘要：
题意： 询问$m$次，每次给出一个正整数$k$，求数组中和他异或的最大值。 思路： 01字典树裸题，……但是我不会，特意学习一下。顺便回忆一下字典树 首先把数组中的每一个数，二进制存到字典树中，从高位开始，然后每次询问从上往下跑，尽量0走1，1走0。 注意数组的大小 ， _ !!!! 阅读全文