会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
七月流的小博客
为算法而生
首页
新随笔
联系
管理
2019年6月10日
学习:数据结构----树状数组
摘要: 树状数组相比线段树来说比较简单,可以快速的进行区间求和和单点修改,当然,如果利用辅助数组,还可以进行区间修改 浅谈“树状” 这是一颗满二叉树: 只要让所有的节点向右靠近,就得到树状数组的样子 树状数组存值的方式如下,其中nu数组是一段初始序列,t数组是树状数组 根据二叉树每两个节点都有一个父亲节点的
阅读全文
posted @ 2019-06-10 22:30 七月流
阅读(704)
评论(1)
推荐(2)
编辑
公告