xyq0220

分类

未归档(101) 题解(3)

/ 注册

全部文章（共2篇）

51nod 1295 XOR key 可持久化01字典树

题意给出一个长度为\(n\)的正整数数组\(a\),再给出\(q\)个询问，每次询问给出3个数,\(L,R,X(L<=R)\).求\(a[L]\)至\(a[R]\)这\(R-L+1\)个数中，与\(x\)进行异或运算(Xor)，得到的最大值为多少。分析前置知识：通过01字典树可...

51nod 可持久化01字典树

2019-04-23

0 400

51nod 1295 XOR key 可持久化01字典树

题意给出一个长度为\(n\)的正整数数组\(a\),再给出\(q\)个询问，每次询问给出3个数,\(L,R,X(L<=R)\).求\(a[L]\)至\(a[R]\)这\(R-L+1\)个数中，与\(x\)进行异或运算(Xor)，得到的最大值为多少。分析前置知识：通过01字典树可...

51nod 可持久化01字典树

2019-04-23

0 382