会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
石中火本火
博客园
首页
新随笔
联系
订阅
管理
2024年4月21日
树状数组入门:支持「单点修改」和「区间查询」
摘要: 树状数组 下标记得是从1开始,本节点id通过加lowbit可以访问到父节点的id,用于点修。 本节点id减去lowbit则是查看左边第一个比自己高一级的节点id,比如7会查到6,6会查到4,这样子累加此三个的值就可以得到前七个的前缀和。 int treeArr[M] = {0}; // start
阅读全文
posted @ 2024-04-21 19:24 石中火本火
阅读(2)
评论(0)
推荐(0)
编辑
公告