四糸智乃

分类

算法(12) 题解(25)

/ 注册

TA的专栏 0篇文章 0人订阅

算法小入门

0篇文章 0人学习

全部文章（共4篇）

树状数组维护前缀和的前缀和

树状数组维护前缀和的前缀和这个东西的用途其实不太大，复杂的区间信息还是靠线段树，而且这个操作线段树能直接干了。主要应用在以下两个方面： 1、区间加数，区间求和问题。 2、区间加等差数列，单点求值问题。 ①可以用线段树直接干，②可以维护差分数组转化为①。虽然在...

树状数组差分前缀和

2020-02-07

9 3300

二维前缀和与差分

二维前缀和与差分对于一个二维数组a定义数组为数组a的前缀和数组，可以理解为一个左上矩阵的矩阵和 //为了避免数组越位，下标从1开始 for(int i=1;i<=n;++i) { for(int j=1;j<...

差分前缀和

2020-02-07

0 1875

前缀和与差分

前缀和与差分对于一个数组a定义数组为a数组的前缀和数组。 //为了避免数组越位，下标从1开始用 for(int i=1;i<=n;++i) { s[i]=s[i-1]+a[i]; } 定义数组...

差分前缀和

2020-02-07

16 3470

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

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

多项式卷积差分前缀和

2020-02-06

14 2387