P4592 [TJOI2018]异或 (可持久化Trie)
Posted lizehon
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了P4592 [TJOI2018]异或 (可持久化Trie)相关的知识,希望对你有一定的参考价值。
[题目链接] https://www.luogu.org/problemnew/show/P4592
题目描述
现在有一颗以(1)为根节点的由(n)个节点组成的树,树上每个节点上都有一个权值(v_i)。现在有(Q)次操作,操作如下:
- (1;x;y:)查询节点xx的子树中与(y)异或结果的最大值
- (2;x;y;z:)查询路径(x)到(y)上点与(z)异或结果最大值
以上是关于P4592 [TJOI2018]异或 (可持久化Trie)的主要内容,如果未能解决你的问题,请参考以下文章