首页 > TAG信息列表 > P4592
【题解】P4592 [TJOI2018]异或(可持久化 01Trie,LCA,倍增)
【题解】P4592 [TJOI2018]异或 题目链接 P4592 [TJOI2018]异或 - 洛谷 题意概述 现在有一颗以 \(1\) 为根节点的由 \(n\) 个节点组成的树,节点从 \(1\) 至 \(n\) 编号。树上每个节点上都有一个权值 \(v_i\)。现在有 \(q\) 次操作,操作如下: \(1~x~z\):查询节点 \(x\)【题解】P4592 [TJOI2018]异或(可持久化 01Trie,LCA,倍增)
【题解】P4592 [TJOI2018]异或 题目链接 P4592 [TJOI2018]异或 - 洛谷 题意概述 现在有一颗以 \(1\) 为根节点的由 \(n\) 个节点组成的树,节点从 \(1\) 至 \(n\) 编号。树上每个节点上都有一个权值 \(v_i\)。现在有 \(q\) 次操作,操作如下: \(1~x~z\):查询节点 \(x\)