四糸智乃

算法

题解(25)

/ 注册

全部文章 / 算法（共1篇）

静态维护区间加多项式的求和问题

知识预备多项式差分对于一个多项式函数,定义它在x的一阶向前差分为,定义它在x的一阶向后差分为。定义k阶向前差分：，定义k阶向后差分：，定义0阶差分：多项式差分的性质 (C为常数)；若,为最高次项系数为的n次多...

多项式卷积差分前缀和

2020-02-06

14 2392