permui

摘要： 问题 给出两个幂级数 $f,g$ ，求 $$ h=\sum _i\sum _jx^{i\oplus j}f_ig_j $$ 其中 $\oplus$ 是可拆分的位运算。 算法 由于位运算具有独立性，可以一位位地考虑。 设 $f=(f_0,f_1)$ ，即最高位为 0 的部分和最高位为 1 的部分。我们 阅读全文