摘要：题目传送门 sol：首先我们考虑在一个长度为$n$的序列里只有一个数出现了两次其他数都只出现了一次，那么在序列中出现过的数就有$n - 1$个。而这些数的范围是$[1, m]$，从$[1, m]$里选$n - 1$个不同的数的方案数为$C_{m}^{n - 1}$。这$n - 1$个数里最大的数不能 阅读全文

摘要：题目传送门 sol:假如把这题树上这个条件改成序列，那么对于操作2，求某区间$[l, r]$所有连续子序列的异或和。观察得出若$r - l + 1$是偶数，则答案是$[l, r]$区间的异或和。否则，答案是$[l, r]$区间内下标奇偶性与$l$不同的元素的异或和。那么可以用三颗线段树来分别维护奇数 阅读全文