活泼泼

分类

zngg数据结构专题班(6) 题解(21)

/ 注册

全部文章（共1篇）

题解|#智乃酱的静态数组维护问题多项式 #

题目链接：https://ac.nowcoder.com/acm/contest/19483/D简要题意：给出一个不超过5阶的多项式，再给出一个数组a。m次修改，每次找一段区间[L,R]，给区间里的每个数分别加上f(1),f(2),...,f(r-l+1)利用数学定理：最高次项为n次的n阶多项式差分...

多次前缀和

2021-08-21

1 857