题意: 给定序列,求满足所有元素按位且为结果(0)的子序列数量. 题解: 容斥原理. 答案为(displaystylesum_s(-1)^{|s|}2^{displaystyle|{a_i:ssubseteq a_i}|}). 需要求前缀和,复杂度为(O(n+a_maxlog a_max)). 代码