摘要： FWT 学习笔记 我们要计算如下式子，其中 \(\otimes\) 是一种位运算，这个式子又叫做位运算卷积。 \[C_i=\sum _{j\otimes k=i} A_j\times B_k \]暴力枚举可以做到 \(O(n^2)\)，可以使用 \(FWT\) 做到 \(O(n\log n)\)。 阅读全文