BZOJ 4260: Codechef REBXOR 【Trie树贪心求区间异或和最值】
题目传送门题目分析:设f[i]f[i]f[i]表示[1,i][1,i][1,i]中区间异或和的最大值 ,g[i]g[i]g[i]表示[i,n][i,n][i,n]中区间异或和的最大值(一个前缀一个后缀)那么答案就是max{f[i]+g[i+1]}max\{f[i]+g[i+1]\}max{f[i]+g[i+1]}考虑如何求fff,记s[i]s[i]s[i]表示[1,i][1,i][1,i...