标签：答案 个数 进制 区间 二进制 题解 这一 xor trie
题目大意：
给出n个数ai，0<=ai<1e5，有m组询问形如(b,x,l,r)，要求求出b xor (x+aj) j∈[l,r]的最大值。
n,m<=2e5
题解：
一开始想着，搞一个可持久化trie，结果失败了。
我们贪心地想，从高位往低位做，每一位尽可能变成1。
我们设y=x+aj，那么我们就可以根据b二进制上的某一位是否有1来找出是否有合法的y来满足结果的这一位变成1，可以发现，每次的可行y都是一个区间。
于是我们可以不断缩小y的范围，最多缩小log次，就可以找到答案。
至于判断是否有合法的y，用可持久化线段树就好啦。
标签：答案 个数 进制 区间 二进制 题解 这一 xor trie
原文地址：https://www.cnblogs.com/lmlysklt/p/9637724.html
