FinderHT

摘要： FWT 快速沃尔什变换（FWT）是解决位运算卷积问题，即给定序列 \(a,b\)，求序列 \(c\) 满足\(c_i=\sum_{i=j\oplus k}A_j\times B_k\)，其中 \(\oplus\) 为一种位运算符号。 因为本文是讲题的前置，所以这里只讲异或卷积，也是最难的一个。 沃尔 阅读全文