摘要："原题戳这里" 题解 让异或值最大显然要按位贪心，然后我们还发现加上一个$x_i$的效果就是所有$a_i$整体向右偏移了，我们对于${a_i}$开个主席树，支持查询一个区间中有多少个在$[L,R]$之间的数，查询时考虑一下$x_i$的影响就行了 cpp include include include 阅读全文