Codeforces Round #532 (Div. 2) F. Ivan and Burgers(可持久化异或线性基+双指针)
题意给n个数,q组询问,每次询问l到r的最大异或和思路来源某cf奆神代码题解本来应该是线性基上分治的这里一发基数+贪心也能过真是神仙代码啊对于每个询问[l,r],r内放入询问的编号,按r的增序,一边插入线性基一边解答,即固定右端点r的情况下,如果线性基(因为线性基下标<=r)更靠右,显然是更有可能被包含在[l,r]的区间里的这就是贪心了...