会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
生活待我如初恋
博客园
首页
新随笔
联系
订阅
管理
2020年11月25日
树状数组
摘要: 落笔记下自己的感悟,本文章主要针对与lowbit函数的讲解,单点修改、单点询问与区间询问(用树状数组解决); 当遇到区间修改时,树状数组也能搞定,但是毕竟复杂,没有线段树更实在(线段树的延迟更新)。 lowbit函数 定义:在二进制状态下,最后一位1与其后面的零所构成的数值。 例如: (12)10进
阅读全文
posted @ 2020-11-25 21:21 生活待我如初恋
阅读(119)
评论(0)
推荐(0)
编辑
公告