purinliang

摘要： 快速Walsh变换 给两个长度为 \(n\) 的序列 \(a,b\) ，满足 \(n=2^k\) ，序列标号为 \(a_0,a_1,\cdots,a_{n-1}\) ， 求AND卷积： 序列 \(c\) ，满足 \(c_i=\sum\limits_{(j\&k)=i}a_j\cdot b_k\) 求 阅读全文