[SCOI2016]美味

這道題之前首先有一個最簡化的版本，給定一個序列，求最大區間異或和。 首先，區間[l,r]的異或和可以是 [ 1 , r ] x o r [ 1 , l − 1 ] [1,r]xor[1,l-1] [1,r]xor[1,l−1]。我們可以維護一個前綴異或和，每次將它插入之前貪心得從高位向低位儘可能選擇最優的值與當前值異或。做完以後將這個前綴插入01trie裏面。 加強一點的：給定一個序列，多組詢問，

>>阅读原文<<