[SCOI2016]美味

这道题之前首先有一个最简化的版本，给定一个序列，求最大区间异或和。 首先，区间[l,r]的异或和可以是 [ 1 , r ] x o r [ 1 , l − 1 ] [1,r]xor[1,l-1] [1,r]xor[1,l−1]。我们可以维护一个前缀异或和，每次将它插入之前贪心得从高位向低位尽可能选择最优的值与当前值异或。做完以后将这个前缀插入01trie里面。 加强一点的：给定一个序列，多组询问，

>>阅读原文<<