四糸智乃
四糸智乃
全部文章
算法
题解(25)
归档
标签
去牛客网
登录
/
注册
四糸智乃的兔子窝
四糸智乃DA☆ZE,小四喵~喵喵喵~
全部文章
/ 算法
(共2篇)
树状数组
树状数组 树状数组常用于维护前缀信息,如前缀和、前缀乘积等等。 最常见的如给你一个长度为n的数组,单点修改,查询区间的和。 首先是想一下为什么不能用前缀和数组强行搞 先看一下前缀和 黄色和蓝色部分合起来表示前缀和覆盖的区间 黄色表示前缀和信息储存的位置 ...
树状数组
前缀和
2020-02-07
4
1651
树状数组维护前缀和的前缀和
树状数组维护前缀和的前缀和 这个东西的用途其实不太大,复杂的区间信息还是靠线段树,而且这个操作线段树能直接干了。 主要应用在以下两个方面: 1、区间加数,区间求和问题。 2、区间加等差数列,单点求值问题。 ①可以用线段树直接干,②可以维护差分数组转化为①。 虽然在...
树状数组
差分
前缀和
2020-02-07
9
3303