题意:查询m次,每次输出区间[l, r]内两个数的最大异或值。因为是区间内的最大值求解问题,可以通过区间dp来进行分析。区间[l,r]内的最大值可以由区间端点l, r, 或者区间[l + 1, r] 和 [l, r - 1] 内的最大值取出。例如: 有三个数 1, 2, 3 求区间[1, 3]内的最大值,可以通过求区间端点1, 3, 或者 区间【1, 2】, 区间[2,3]内的最大值。从而得出状态转移方程; dp[i][j] = max(a[i] ^ a[j], max(dp[i + 1][j], dp[i][j - 1]))数据范围 n最大为5e3,时间复杂度O(n^2),所以随便过。ac代...