449 D. Jzzhu and Numbers

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