会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
ADMAN
博客园
首页
新随笔
联系
订阅
管理
2023年2月26日
树状数组
摘要: 树状数组 总结一下树状数组。 作用 树状数组通常用于解决区间问题,总的来说它的用途没线段树广,但是常数比线段树小而且写法较为简单,所以还有一定用途。 原理 树状数组的一个核心是lowbit计算,其具体就是 int lowbit(int x){return x&-x;} 首先有一点,计算机内储存整型类
阅读全文
posted @ 2023-02-26 13:39 ADMAN
阅读(19)
评论(0)
推荐(0)
编辑
公告