摘要：
不难发现为了逐步确定每个点于其相邻点的相交情况，那么我们只可能有两种逐步构造的方式：从根开始往下构造，以及从子树往根上构造。经过很久的尝试，我发现从根往下构造是一件很困难的事情，于是我们可以反过来考虑第二种构造方式。 既然是从子树开始构造，那么我们先想一下最底层是如何构造的。不难发现最底层实质上是一 阅读全文
摘要：
这是一个很经典的问题，给定 \(k + 1\) 个点值，如何快速确定这个 \(k\) 次多项式？ 不难发现可以使用待定系数法然后使用高斯消元即可做到 \(O(n ^ 3)\)。但是有些时候我们的目的并非一定要计算出这个多项式的系数，而仅仅想知道这个多项式在某个位置的点值，那么有没有什么直接通过这给定 阅读全文