摘要： 题面 "传送门" 思路 这题其实蛮好想的......就是我考试的时候zz了，一直没有想到标记过的可以不再标记，总复杂度是$O(n)$ 首先我们求个前缀和，那么$ans_i=max(pre[j]+pre[i]$ $xor$ $pre[j])$ 考虑对于每个$pre[i]$，一个$pre[j]$在经过上 阅读全文