P9595。虽然本题加上了强制在线和区间查询,和那题第一篇题解的做法一模一样。
并且,第一篇题解文末提到:
这题的基础上可以加一个值域区间的限制。 给定长度为 2m2^m2m 的序列 aaa,qqq 次询问给定 l,r,xl,r,xl,r,x 求 maxi=lrai⨁x\max_{i=l}^{r} a_i⨁xmaxi=lrai⨁x,1≤m≤201≤m≤201≤m≤20,1≤q≤2201≤q≤2^{20}1≤q≤220,0≤ai≤1090≤a_i≤10^90≤ai≤109。
这和本题一模一样。