FWT学习笔记 好久以前写的,先粘上来 定义数组 \(n=2^k\) \(A=[a_0,a_1,a_2,a_3,...,a_{n-1}]\) 令\(A_0=[a_0,a_1,a_2,...,a_{\frac n 2-1}]\) 且\(A_1=[a_{\frac n 2},a_{\frac n 2+1},..,a_{n-1}]\) 即\(A_0\)为没有最高位的部分,\(A_1\)为有二进制最高位的部分 \(A\)可以用\(A=\{A_0,A_1\}\)表示 定义运算 \(A+B=[a_0+b_0…