Garbage fish

摘要： 用于给定 \(A(x),B(x)\)，解决计算 \[C(k)=\sum_{i\oplus j=k}A(i)B(j) \]的问题。其中 \(\oplus\) 是按位或，按位与或按位异或。 0. 核心思想 构造多项式 \(F_A\)，使得 \(A\) 与其可以在 \(O(n\log n)\) 的时间内相 阅读全文