chara-

摘要： 拉格朗日插值 基本流程 对于一个 \(n\) 次函数 \(f(x)\)，给出 \(n+1\) 个点值 \((x_i,y_i)\)，保证 \(x_i\) 互不相同，求 \(f(k)\)。 考虑 crt 的思想，对于第 \(i\) 个点值 \((x_i,y_i)\)，构造函数 \(f_i(x)\) 满足 阅读全文