摘要： 先求出dfs序，然后建立线段树，线段树每个节点套一个set。 修改操作只需要改被子树区间完全覆盖的线段树节点，将其节点中set的原来的值删除，加入新值。 询问操作查询单点到根的所有节点上的set中与查询值异或起来最大的那个。 查询set中的数与x异或的最大值，可以从高位到低位枚举二进制位，... 阅读全文