Codeforces Round #532 (Div. 2) F. Ivan and Burgers(异或线性基)

题意 给n个数，q组询问，每次询问l到r的最大异或和 思路来源 某cf奆神代码 题解 本来应该是线性基上分治的 这里一发基数+贪心也能过 真是神仙代码啊 对于每个询问[l,r]，r内放入询问的编号， 按r的增序，一边插入线性基一边解答，即固定右端点r的情况下， 如果线性基（因为线性基下标<=r）更靠右，显然是更有可能被包含在[l,r]的区间里的 这就是贪心了 在遇到相同高位的线性基的时候，用下标更

>>阅读原文<<