摘要：说好了在noip之前不学多项式算法……结果就真香了 快速沃尔什变换 给定长度为 \(2^n\) 两个序列 \(A,B\)，设 \(C_g=\sum_{i\bigoplus j=g}A_i \times B_j\) 分别当 \(\bigoplus\) 是 \(or,and,xor\) 时求出 \(C\ 阅读全文