xiaozi-qwq

摘要： FWT 部分 一：初步认识 FWT，即快速沃尔什变换，是用于解决对下标进行位运算卷积问题的方法。 时间复杂度为 \(O(n \log n)\)。 我们约定： 用大写字母表示一个多项式，例如 \(A\)； 用 \(FWT(A)\) 表示 \(A\) 经过快速沃尔什变换后得到的幂级数（可以简单理解为多项 阅读全文