摘要：
我惊奇的发现虚神讲课的ppt是从这儿弄出来的。 %%%hzwer 可能涉及的几个词语解释： 区间：数列中连续一段的元素 区间操作：将某个区间[a,b]的所有元素进行某种改动的操作 块：我们将数列划分成若干个不相交的区间，每个区间称为一个块 整块：在一个区间操作时，完整包含于区间的块 不完整的块：在一 阅读全文
摘要：
看zzq大佬的博客，看到了这个看似很深奥的东西，实际很简单（反正比FFT简单，我是一个要被FFT整疯了的孩子） 拉格朗日插值法 是什么 可以找到一个多项式，其恰好在各个观测点取到观测到的值。这样的多项式称为拉格朗日（插值）多项式数学上来说，拉格朗日插值法可以给出一个恰好穿过二维平面上若干个点的多项式 阅读全文