摘要：题面 "Bzoj" "洛谷" 题解 显然，如果让你查询整个数列的最大异或和，建一颗$01Trie$，每给定一个$p$，按照二进制后反方向跳就行了（比如当前二进制位为$1$，则往$0$跳，反之亦反）。 但是现在要支持在最末尾插入和区间查询，将这颗$Trie$可持久化一下就好了（可持久化$Trie$敲板 阅读全文