FWT 学习笔记

功能 给定数组 A , B A,B A,B，快速求二元卷积html C k = ∑ i ⊕ j A i B j C_k=\sum_{i\oplus j} A_iB_j Ck​=i⊕j∑​Ai​Bj​c++ 其中 ⊕ \oplus ⊕ 是 or，and，xorweb OR 咱们考虑类比 fft。具体地说，fft 时咱们有一个 fft [ A ] \text{fft}[A] fft[A] 来求全部单位

>>阅读原文<<