$$f(x)=\displaystyle\sum_{i=0}^{n}y_i\prod_{j\ne i}\frac{x-x_j}{x_i-x_j}$$
预处理 $\prod_{i=0}^{n}(x-x_i)$ 之后可以模拟长除法 $\mathcal{O}(n)$ 得到后面那个多项式。
by sonderl @ 2023-02-24 17:16:27
@[sonderl](/user/110754) 明白了，谢谢
by 芷陌陌吖 @ 2023-02-24 18:55:00