min_25 算法学习笔记
前言 如果你学过杜教筛，应该知道杜教筛是一个可以在 \(O\left(n^{\frac{2}{3} }\right)\) 的时间内筛出一些积性函数的前缀和的，比如说
快速沃尔什变换 (FWT)
快速沃尔什变换解决的卷积问题 快速沃尔什变换（FWT）是解决这样一类卷积问题： \[ c_i=\sum_{i=j\odot k}a_jb_k \]
「相比昨日明日，今天更适合开始」
前言 如果你学过杜教筛，应该知道杜教筛是一个可以在 \(O\left(n^{\frac{2}{3} }\right)\) 的时间内筛出一些积性函数的前缀和的，比如说
快速沃尔什变换解决的卷积问题 快速沃尔什变换（FWT）是解决这样一类卷积问题： \[ c_i=\sum_{i=j\odot k}a_jb_k \]