- 博客(1)
- 收藏
- 关注
原创 对树状数组lowbit的一些理解
为了方便理解,我们从k=0开始递推,那我们可以将(2^k次)视为一个不断增长的周期,即k+1更新周期长度,所以2^k的区间长度=2^k。#按照我们上面的求解lowbit(x)可以发现,二进制中1代表一个周期,我们要寻找的就是二进制最低位的1,也就是x=2^k.#每一步得到x=x-2^logx(以2为底,下取整),当x=2^logx的时候,x就是管理区间的长度。至于2^k
2024-03-05 13:13:51
308
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人