会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
吾生也有涯,而知也无涯
博客园
首页
新随笔
联系
订阅
管理
2022年5月9日
树状数组(FenwickTree)
摘要: **基础知识** 前缀和数组: 初始化:O(n); 查询区间和: O(1) 度,S[j] - S[i] 即为原数组( i, j ] 的区间和, 前开后闭; 单点修改: O(n) ,需要修改S[i] ~ S[n] 所有值; 缺点:频繁修改原数组中值,前缀和数组就不适合了。 负数的补码 = 反码 + 1
阅读全文
posted @ 2022-05-09 23:43 学海一扁舟
阅读(101)
评论(0)
推荐(0)
编辑