xyq0220

分类

未归档(101) 题解(3)

/ 注册

全部文章（共4篇）

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

HDU 6191 2017ACM/ICPC广西邀请赛 J Query on A Tree 可持久化01字典树+dfs序

题意给一颗\(n\)个节点的带点权的树，以\(1\)为根节点，\(q\)次询问，每次询问给出2个数\(u\),\(x\),求\(u\)的子树中的点上的值与\(x\)异或的值最大为多少分析先dfs一遍，得到dfs序，就可以将这个问题转化为求区间\([l,r]\)中的值与\(x\)异或值最大...

可持久化01字典树 dfs序

2019-04-23

0 340

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

HDU 6191 2017ACM/ICPC广西邀请赛 J Query on A Tree 可持久化01字典树+dfs序

题意给一颗\(n\)个节点的带点权的树，以\(1\)为根节点，\(q\)次询问，每次询问给出2个数\(u\),\(x\),求\(u\)的子树中的点上的值与\(x\)异或的值最大为多少分析先dfs一遍，得到dfs序，就可以将这个问题转化为求区间\([l,r]\)中的值与\(x\)异或值最大...

可持久化01字典树 dfs序

2019-04-23

0 422