xyq0220

分类

未归档(101) 题解(3)

/ 注册

全部文章（共2篇）

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

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