lstqwq

摘要： FWT 处理的是位运算卷积问题。 其解决的问题是对于长度为 $2^n$ 的数组 $A[0\sim2^n-1],B[0\sim2^n-1]$，求出数组 $C$ 使得其满足： $$C_k=\sum_{i\oplus j=k}A_iB_j$$ 其中 $\oplus$ 是一种位运算，一般为 $\operat 阅读全文