_Alexande_

摘要： 非常具有价值的一个题目。 首先对于线段问题，我们希望能够用一些常见的手法给计数，发现答案要求是偶数减奇数，可以想一些在偶数和奇数中同时出现的情况，这样我们就可以不算这种情况，比如说： 如果存在一个区间 \([l_1, r_1]\) 包含了 \([l_2, r_2]\)，此时对于所有选了 \([l_1 阅读全文

摘要： 若该类问题有下限，我们一律通过容斥将其转化为下限为 \(0\) 的情况。 我们先思考这么一个问题，对于两个数 \(x \in [0, 2^{k_1}), y \in [0, 2^{k_2})\)，那么 \(x \oplus y\) 的结果分布将是怎么样的。 比较符合直觉的理论是 \(x \oplus 阅读全文