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

Link 简单版本的结论还是很容易猜到的。 首先很容易想到的第一步就是尽可能地不覆盖地取尽可能多地区间，最后剩下了一小块。 然后在接着原来的指针一个一个地往右问，直到不能问了为止。 为什么这样是正确的呢？首先，在这样一步一步地往右查询的过程中，我们会发现总是前$k-1个数加上后面的一个数。 然后题面中把EVEN加粗了，因为你会发现，如果这样操作，前…

小结论：我们只要把所有的都异或起来就是最小的 $a \oplus b\lt a+b$ #include<iostream> #include<cstdio> #include<cstring> #include<cmath> #include<algorithm> using namesp…