摘要：
题意 https://www.luogu.org/problem/P4735 思路 考虑查询操作，假设$s[i]=a[1]\oplus a[2]\oplus ...\oplus a[i]$，那么原式等价于$s[p 1]\oplus s[n]\oplus x$的最大值。 我们可以维护一个可持久化tri 阅读全文
摘要：
题意 给定序列以及若干询问，每次询问格式为 ，询问区间[L,R]中与X最大的异或值。 思路 看到异或很容易想到01trie，由于询问[L,R]，所以需要可持久化。 代码 cpp include using namespace std; namespace StandardIO { templatei 阅读全文