高阶差分专题

智乃酱的静态数组维护问题多项式(拉格朗日插值求高阶差分)

题目链接 智乃酱的静态数组维护问题多项式 题目大意 有 n n n 个数 a [ 1 ] , a [ 2 ] , ⋯ , a [ n ] a[1], a[2], \cdots, a[n] a[1],a[2],⋯,a[n]. m m m 次操作,每次操作给出一个多项式函数 f ( x ) = ∑ i = 0 k c i x i f(x) = \begin{aligned} \sum_