cheng__yu_的博客

快速沃尔什变换算法流程P4717 【模板】快速沃尔什变换 (FWT) 算法流程 （1） 计算 ci=∑i=j∣kajbkc_i=\sum_{i=j|k} a_jb_kci​=∑i=j∣k​aj​bk​ 设 fwt[a]i=∑j∣i=iajfwt[a]_i=\sum_{j|i=i} a_jfwt[a]i​=∑j∣i=i​aj​，设序列左半边为 a0a_0a0​，右半边为 a1a_1a1​，可以得到： fwt[a]=merger(fwt[a0],fwt[a0]+fwt[a1])fwt[a]=merger(fwt