leiyuanze

摘要： $$ C_k = \sum_{i|j=k}A_i B_j $$ 这样的或卷积可以做一次 $\text{FWT}$，把数组变为 $\widehat{A}i = \sum{j\subseteq i}A_j$，也就是子集和的形式，然后就可以对应位相乘了 变回去的话就减掉之前加上来的贡献 与卷积，异或卷积同 阅读全文