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)的主要内容,如果未能解决你的问题,请参考以下文章

P4592 [TJOI2018]异或

可持久化3--可持久化01Trie

TJOI2018 异或

[TJOI2018]异或

BZOJ5338 [TJOI2018] Xor 可持久化Trie树dfs序

bzoj4888: [Tjoi2017]异或和 BIT-乱搞