会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
kingwzun
博客园
首页
新随笔
联系
订阅
管理
2022年7月9日
树状数组
摘要: 解决的问题 基本问题:单点修改,区间查询 利用差分:区间修改,区间查询 总的来说就是:频繁修改+区间查询 与线段树区别 树状数组可以解决的问题都可以用线段树解决。 两者的区别 树状数组的优点: 相比线段树系数系数要少很多 容易写,代码量小 线段树的优点: 可以解决复杂问题。 理解 代码 lowbit
阅读全文
posted @ 2022-07-09 10:30 kingwzun
阅读(31)
评论(0)
推荐(0)
编辑
公告