羽裳

[BZOJ3261][最大异或和][可持久化Trie]题目大意：给定一个长度为NN的序列正整数序列和MM个操作，操作分为两种，其中操作11为在末尾添加一个数，操作22为求一个位置p∈[L,R]p \in [L,R]，使得a[p]⊕a[p+1]⊕...⊕a[N]⊕xa[p] \oplus a[p+1] \oplus ... \oplus a[N] \oplus x最大并输出最大的数。思路：由于异或和这

[BZOJ2741][[FOTILE模拟赛]][可持久化Trie+分块]题目大意：FOTILE得到了一个长为NN的序列AA，为了拯救地球，他希望知道某些区间内的最大的连续XORXOR和。 即对于一个询问，你需要求出Max(Ai⊕Ai+1⊕Ai+2...⊕Aj)Max(A_i \oplus A_{i+1} \oplus A_{i+2} ... \oplus A_j)，其中l≤i≤j≤rl \le i