Link 首先这个题目的限制卡的很死，最好是O(n)解决，其次当看到异或的时候，就可以考虑按照二进制位进行计算。 对于这个题，我们定义$dp_i$表示以$a_i$为最右端的子区间的答案的和 那么首先可以想到，贡献给这个答案的有两个部分，包括$a_i$的和不包括的， 其中不包括$ai$ 的部分的答案就会是$dp{i-1}$， 然后对于包括的部分呢？ …