FMT(Fast Möbius Transform) 学习笔记
小 Tips：在计算机语言中 \(\cap\) =
&/and， \(\cup\) =|/or
定义
定义长度为 \(2^n\) 的序列的 and 卷积 \(A = B * C\) 为 \(A_i=\sum_{j \cap k = i}{B_j \times C_k}\)
考虑快速计算
小 Tips：在计算机语言中 \(\cap\) =
&/and， \(\cup\) =|/or
定义长度为 \(2^n\) 的序列的 and 卷积 \(A = B * C\) 为 \(A_i=\sum_{j \cap k = i}{B_j \times C_k}\)
考虑快速计算