会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Rogn
博客园
首页
新随笔
联系
订阅
管理
2021年3月14日
树状数组总结篇
摘要: 树状数组的作用很简单,单点修改+区间求和。 单点修改的话有两种,改变多少(add, sub)和改成多少(set),不过后者可以转化为前者,模板一般也是按照前者写的。 原理的话,这里不细节讲,网上很多; 求和: 11的二进制:1011,分成长度分别为1, 2, 8的段累加,每减一次lowbit(x),
阅读全文
posted @ 2021-03-14 15:30 Rogn
阅读(102)
评论(0)
推荐(0)
编辑
公告