会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
HachikoT
博客园
首页
新随笔
联系
订阅
管理
2023年2月23日
树状数组
摘要: 求区间和的问题 树状数组 代码示例(go) 参考资料 求区间和的问题 当前有一个包含n个元素的数组arr[n],需要不断地修改其中某一元素的值,以及查询某一区间的和。 最为原始的做法就是直接修改值,然后遍历求和,那么修改的时间复杂度就是$O(1)$,查询的时间复杂度就是$O(n)$。 或者采用前缀和
阅读全文
posted @ 2023-02-23 15:52 HachikoT
阅读(25)
评论(0)
推荐(0)
编辑
公告