羽裳

[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最大并输出最大的数。思路：由于异或和这

[BZOJ2223][[Coci 2009]PATULJCI][主席树+特判]题目大意：同BZOJ3524: http://blog.youkuaiyun.com/g1n0st/article/details/56843706思路：同BZOJ3524: http://blog.youkuaiyun.com/g1n0st/article/details/56843706但为什么同样的题目交到这里就WA了……加了特判又A了……

[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

[BZOJ3207][花神的嘲讽计划Ⅰ][主席树+Hash]题目大意：给定一个N<=100000N<=100000个数的序列和M<=100000M<=100000个询问和kk，每个询问包含k+2k+2个数字：l,r,b[1],b[2]...b[k]l,r,b[1],b[2]...b[k]，要求输出b[1] b[k]b[1]~b[k]在[l,r][l,r]中是否出现。思路：因为b[1],b[2]...