小编687*_*int的帖子

对于树中节点 uv 之间的给定路径,找到与该路径中任何节点的最大异或

对于给定的一棵树,存在某些1<=q<=10^5查询。每个查询都有节点uvK。如何求max(KXOR位于节点 u 和 v 之间的路径中的任意节点在node)哪里。其中 XOR 是按位运算。nodeXOR

任何帮助,多次执行查询的最佳方式是什么。

algorithm tree xor

5
推荐指数
1
解决办法
1735
查看次数

标签 统计

algorithm ×1

tree ×1

xor ×1