四糸智乃

分类

算法(12) 题解(25)

/ 注册

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

算法小入门

0篇文章 0人学习

全部文章（共2篇）

树状数组

树状数组树状数组常用于维护前缀信息，如前缀和、前缀乘积等等。最常见的如给你一个长度为n的数组，单点修改，查询区间的和。首先是想一下为什么不能用前缀和数组强行搞先看一下前缀和黄色和蓝色部分合起来表示前缀和覆盖的区间黄色表示前缀和信息储存的位置 ...

树状数组前缀和

2020-02-07

4 1644

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

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

树状数组差分前缀和

2020-02-07

9 3300