【模板】多项式优化拉格朗日多点插值多点求值 - 题解题目分析这道题要求我们根据给定的 个点 ，对于每次询问的横坐标 ，找到一个纵坐标 ，使得存在一个最高次不超过 次的多项式 满足所有给定的点。正如题目名称所言，这是一道"模板"题，所以可以通过多项式快速多点插值和多项式快速多点求值的模板，来通过本道题。解法一：多项式快速插值 + 多点求值算法思路使用多项式快速多点插值算法，根据给定的 个点构造出唯一的多项式 对于每个询问的 ，使用多项式快速多点求值算法计算 得到 时间复杂度构造多项式：（快速插值）总查询：（快速多点求值）总时间复杂度：代码实现（简化版） #include &l...