摘要：
对于位运算的题目，大多需要按位计算 对于第一问，按位考虑，即对于每个右端点，查询有多少个左端点在该位下与其不同，$O(n)$ 扫一遍即可 对于第二问，同样按位考虑 对于每一位，只有奇数对 $sum(l,r)$ 在该位下为 $1$ 时才能对答案有贡献 即要满足 $sum_{r} sum_{l 1} \ 阅读全文
摘要：
答案为 $\sum \limits_{i=b+1}^{a+b}\binom{a+b}{i}$ 因为 $\sum_{i=0}^k \binom{n}{k}=2^n$ 那么可以把上述式子拆成两部分求解 $\sum \limits_{i=b+1}^{a+b}\binom{a+b}{i}=\sum\limi 阅读全文