无聊台灯

文章
4
资源
0
加入时间
2年10月18天

浅谈树状数组(为什么lowbit(x)=x&(-x)

树状数组是一种支持单点修改和查询前缀和的数据结构 网上很多讲解它的博客了 这里重点讲一下为什么lowbit(x)=x&(-x)树状数组代码量相对于线段树基本可以不计(太好写了) 因此NOIp基本不考(?)但是作为最好写的树状结构 值得好好理解关于为什么LOWBIT( X ) = X &( -X )lowbit 要的是你从末尾开始第1个 1 所代表的值exampl...