wwlw

摘要： 用处 处理一些位运算卷积，\(O(n2^n)\) \(c_i=\sum_{k \oplus j=i} a_k\times b_j\) 大体思想 构造某种映射，使得能够 \(O(n\log n)\) 内得到变换，假设原数列为 \({a_n}\)，新数列就是 \({fwt[a]_i}\)。 然后知道了 阅读全文