【BZOJ4260】Codechef REBXOR(前i个数的最大区间异或值---01字典树+dp)题目:解题思路:ac代码:
题目地址:https://www.lydsy.com/JudgeOnline/problem.php?id=4260题目:给出一个序列,求两个不相交区间的异或值之和的最大值解题思路:异或基本性质:0^a=a,a^a=0先求出前缀异或pre[]和后缀异或suf[]。两个dp数组,dp1[i]表示[1,i]的最大区间异或值,dp2[i]表示[i,n]的最大区间异或值,dp...