该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
摘要:
本文为个人学习笔记,所以阅读体验不能保证。 插值知识总览 前置知识:ntt,分治ntt,简单多项式知识 0.8级知识:差分使得未知多项式(系数连续)化为已知线性个组合数。时间,空间$O(n^2)$ 1级知识:拉格朗日插值:多项式,单点$O(n^2)$求值,可线性动态插入维护。若给出的点横坐标连续(等 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文