摘要：
除法&取模设 $n$ 次多项式 $F(x)$ 和 $m$ 次多项式 $G(x)$ ，求 $n-m$ 次多项式 $Q(x)$ 和 $m-1$ 次多项式 $R(x)$ 满足$$F(x)=G(x)Q(x)+R(x)$$于是我们有 $$F(\frac{1}{x})=G(\frac{1}{x})Q(\frac 阅读全文
摘要：
多点求值 给出 $n$ 次多项式 $A(x)$ ，求出 $m$ 个 $x_i$ 对应的 $A(x_i)$ 考虑分治，设 $L(x)=\prod_{i=1}^{\frac{n}{2}}(x-x_i)$ ， $R(x)=\prod_{i=\frac{n}{2}+1}^n(x-x_i)$ 对于 $i \i 阅读全文