hhh22

摘要： ###题目描述 ###题解 对于区间求和，考虑前缀和 记$S(x)=f(1)+f(2)+····+f(x)$,因为f为n次多项式，多项式求一次和，次数累加一次，所以$S(x)$是n+1次多项式 找出n+2个点$S(1)=f(1),S(2)=S(1)+f(2),···,S(n+2)=S(n+1)+f( 阅读全文

摘要： ###拉格朗日插值定理 n个点值$(x_i,y_i) (1\leq i \leq n),$ 满足$x_i \not=y_j(i\not= j)$,它们唯一确定一个$n-1$项多项式 \(f(x)=\sum_{i=1}^ny_i\prod_{j\not=i}\frac{x-x_j}{x_i-x_j}\ 阅读全文