题目: 题解: 解法很多,这里列出一种: 首先要知道可以用trie这一数据结构维护区间内的数的二进制,每次需要查询的时候直接在树内贪心地寻找即可。 可以先dfs一次确定每个子树的异或和,插入到一棵Trie里面,然后每次在线贪心查找。