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

題意 給n個數，q組詢問，每次詢問l到r的最大異或和 思路來源 某cf奆神代碼 題解 本來應該是線性基上分治的 這裏一發基數+貪心也能過 真是神仙代碼啊 對於每個詢問[l,r]，r內放入詢問的編號， 按r的增序，一邊插入線性基一邊解答，即固定右端點r的情況下， 如果線性基（因爲線性基下標<=r）更靠右，顯然是更有可能被包含在[l,r]的區間裏的 這就是貪心了 在遇到相同高位的線性基的時候，用下標更

>>阅读原文<<