題意:查詢m次,每次輸出區(qū)間[l, r]內兩個數的最大異或值。因為是區(qū)間內的最大值求解問題,可以通過區(qū)間dp來進行分析。區(qū)間[l,r]內的最大值可以由區(qū)間端點l, r, 或者區(qū)間[l + 1, r] 和 [l, r - 1] 內的最大值取出。例如: 有三個數 1, 2, 3 求區(qū)間[1, 3]內的最大值,可以通過求區(qū)間端點1, 3, 或者 區(qū)間【1, 2】, 區(qū)間[2,3]內的最大值。從而得出狀態(tài)轉移方程; dp[i][j] = max(a[i] ^ a[j], max(dp[i + 1][j], dp[i][j - 1]))數據范圍 n最大為5e3,時間復雜度O(n^2),所以隨便過。ac代...