449 D. Jzzhu and Numbers

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