会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
TangzYoung's Blog
while(true)rp++;
博客园
首页
新随笔
联系
订阅
管理
2020年1月25日
树状数组整理
摘要: 一直觉得树状数组是个非常神奇的东西,代码不知道要比线段树短多少倍,还有什么 $lowbit$ 之类的神奇操作。也是因此对其一直一知半解,用的时候都迷迷糊糊,~~瞎打一通~~。所以就写篇博客吧。。 树状数组: 本质上是一个动态的前缀和,可以 $O(logn)$ 维护单点修改, $O(logn)$ 求一
阅读全文
posted @ 2020-01-25 17:17 TangzYoung
阅读(127)
评论(0)
推荐(0)
编辑