摘要:本文以存板子为主= = 对于比较一般的情况,n次多项式在n个点求值和用n个点插值可以做到$O(nlog^2n)$,并且这也是下界 并且这也是目前最好的bound。 多项式多点求值 给一个多项式F和一堆值$x_1,x_2...x_n$,求出$F(x_1),F(x_2)...F(x_n)$。 设$L(x 阅读全文
posted @ 2017-11-29 22:50 fjzzq2002 阅读 (2833) 评论 (0) 编辑