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\)异或结果最大值

打挂代码

题解代码

转载于:https://www.cnblogs.com/lizehon/p/10392300.html

P4592 [TJOI2018]异或（可持久化Trie）相关推荐

P4592 [TJOI2018]异或
P4592 [TJOI2018]异或题意: 现在有一颗以 1 为根节点的由 n 个节点组成的树,节点从 1 至 n 编号.树上每个节点上都有一个权值 vi.现在有 q 次操作,操作如下: 1 x z ...
【bzoj3261】最大异或和可持久化Trie树
题目描述给定一个非负整数序列 {a},初始长度为 N. 有M个操作,有以下两种操作类型: 1.A x:添加操作,表示在序列末尾添加一个数 x,序列的长度 N+1. 2.Q l r x: ...
可持久化Trie+堆优化 OR Trie树上求XOR第K大 ---- P5283 [十二省联考2019]异或粽子
题目大意题目大意: 考虑先做个 prefix xor 前缀异或bi=⨁j=1iaj(1≤i≤n)b_i=\bigoplus_{j=1}^{i}a_j(1\leq i \leq n)bi=j=1⨁i ...
P4735 最大异或和（可持久化trie树、求最大区间异或和）
P4735 最大异或和我们维护一个前缀异或和:s[i]=a[1]xora[2]xor-a[i−1]xora[i]s[i] = a[1] \ xor\ a[2]\ xor\ - a[i-1] \ xo ...
[BZOJ3261] 最大异或和 (异或前缀和,可持久化Trie)
Description 给定一个非负整数序列{a},初始长度为N. 有M个操作,有以下两种操作类型: 1.Ax:添加操作,表示在序列末尾添加一个数x,序列的长度N+1. 2.Q l r x:询问操作, ...
【BZOJ 4103】 4103: [Thu Summer Camp 2015]异或运算（可持久化Trie）
4103: [Thu Summer Camp 2015]异或运算 Time Limit: 20 Sec Memory Limit: 512 MB Submit: 474 Solved: 258 D ...
Nikitosh 和异或 —— 一道 trie 树的题用可持久化 trie 水然后翻车了...
题意简介题目就是叫你找两个不重合的非空区间,使得这两个区间里的数异或后相加的和最大 (看到异或,没错就决定是你了可持久化trie!) 思路水一波字典树,莫名觉得这题可持久化能过,于是水了一发挂了, ...
bzoj 3261 最大异或和【可持久化trie】
因为在后面加数字又求后缀和太麻烦,所以xor[p...n]=xor[1...n]^xor[p-1...n]. 首先处理出来区间异或前缀和,对前缀和建trie树(在最前面放一棵0表示最开始的前缀和然后 ...
BZOJ3261: 最大异或和(可持久化trie树)
题意题目链接 Sol 设\(sum[i]\)表示\(1 - i\)的异或和首先把每个询问的\(x \oplus sum[n]\)就变成了询问前缀最大值可持久化Trie树维护前缀xor,建树的时候 ...

P4592 [TJOI2018]异或（可持久化Trie）

题目描述

P4592 [TJOI2018]异或（可持久化Trie）相关推荐

最新文章

热门文章

P4592 [TJOI2018]异或 （可持久化Trie）

题目描述

P4592 [TJOI2018]异或 （可持久化Trie）相关推荐

最新文章

热门文章

P4592 [TJOI2018]异或（可持久化Trie）

P4592 [TJOI2018]异或（可持久化Trie）相关推荐