摘要：题意 "题目链接" 可持久化01Trie板子题 对于两个操作分别开就行了 cpp include using namespace std; const int MAXN = 4e5 + 10, SS = MAXN 42 + 10; const int B = 31; inline int read( 阅读全文

摘要：题意 "题目链接" Sol 设$sum[i]$表示$1 i$的异或和 首先把每个询问的$x \oplus sum[n]$就变成了询问前缀最大值 可持久化Trie树维护前缀xor，建树的时候维护一下每个节点被遍历了多少次 注意设置好偏移量，不然询问区间为$[1, 1]$的时候可能挂掉 cpp incl 阅读全文