题目链接 智乃酱的静态数组维护问题多项式 题目大意 有 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_
差分维护多项式前缀和 前置知识 定理:最高次项为n次的多项式做n+1次差分的余项为常数 题目最多为5次,所以做6次差分就够了。 如果次数小于6次,每多做一次差分增加一项余项,余项还是不超过6(可以直接去打印出来试试看) 现在开始解题 题目要求修改区间 l ∼ r l \sim r l∼r 实际上是给这个区间各个位置加上对应的多项式函数 0 , ⋯ , f ( x 1 )