摘要：
传送门 题意：给$n$个数，让你求任意两个数之和的异或和。（\(n \leqslant 4\times 10^5, a_i \leqslant 10^7\)） 这题挺有意思的，差点就想出来了。 我们按位考虑，看加和（记为$sum$）在这一位上的1是偶数个还是奇数个。 那么对于第$k$位，把所有数对$ 阅读全文
摘要：
传送门 这题挺妙的，我题解都看了半天。 题目的意思是有$n$个操作，每个操作可以让区间$[L_i,R_i]$的数加1，问在每个操作最多用一次的前提下，序列中奇数最多的个数。 这么一看确实不知道怎么做，但是题中还给了一个限制，就是区间最多会重叠$k(k \leqslant 8)$层。这就启发我们说不定 阅读全文