![P4592 [TJOI2018]异或 (可持久化Trie) P4592 [TJOI2018]异或 (可持久化Trie)](https://image.shishitao.com:8440/aHR0cHM6Ly9ia3FzaW1nLmlrYWZhbi5jb20vdXBsb2FkL2NoYXRncHQtcy5wbmc%2FIQ%3D%3D.png?!?w=700&webp=1)
[题目链接] https://www.luogu.org/problemnew/show/P4592
题目描述
现在有一颗以\(1\)为根节点的由\(n\)个节点组成的树,树上每个节点上都有一个权值\(v_i\)。现在有\(Q\)次操作,操作如下:
- \(1\;x\;y:\)查询节点xx的子树中与\(y\)异或结果的最大值
- \(2\;x\;y\;z:\)查询路径\(x\)到\(y\)上点与\(z\)异或结果最大值
[题目链接] https://www.luogu.org/problemnew/show/P4592
现在有一颗以\(1\)为根节点的由\(n\)个节点组成的树,树上每个节点上都有一个权值\(v_i\)。现在有\(Q\)次操作,操作如下: