首页 > TAG信息列表 > bitand
位运算卷积与快速沃尔什变换
我们要快速计算一类形如 \[c_i=\sum_{j\oplus k=i} a_jb_k \]的问题，其中 \(\oplus\) 是 \(\operatorname{bitand},\operatorname{bitor},\operatorname{xor}\) 之一。 And 卷积 / Or 卷积 对于下标范围是 \([0,2^n-1]\) 的数列 \(a\)，设 \[\mathrm{FMT}(a)_i=\sum_{j\operatorname{