摘要：
Link Solution 答案贡献只与区间长度最大的和最小的有关，故长度介于它们之间的选不选无所谓。再贪一下，发现区间加得越多有可能会更优，那么一定要把所有能加的区间都加进去才最好。所以按长度排序之后，选了的区间一定是连续的一段。 考虑一个朴素的暴力算法，我们枚举最大区间和最小区间，然后把其间的所 阅读全文
摘要：
Link Solution 非常板的一道题。 看到区间异或和就能想到转换为前缀异或，即 \(\sum_{i=1}^n \sum_{j=0}^{i-1} s_i \oplus s_j\) 又想到位运算各位之间互不干涉，所以想到按位来考虑。以其中一位为例，能构成一个 01 序列，对它做前缀异或后，记为 阅读全文