对于给定的一棵树,存在某些1<=q<=10^5查询。每个查询都有节点u、v和K。如何求max(KXOR位于节点 u 和 v 之间的路径中的任意节点在node)哪里。其中 XOR 是按位运算。nodeXOR
1<=q<=10^5
u
v
K
max(K
node)
node
XOR
任何帮助,多次执行查询的最佳方式是什么。
algorithm tree xor
algorithm ×1
tree ×1
xor ×1