AxGhostmoon的博客

原创 对树状数组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