![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
学习树状数组
胆识与智慧
在探索中成长
展开
-
树状数组学习
我觉得,树状数组挺重要的就是那个 lower( x ) = x & -x ,我说说我的理解吧。每一个正整数都可以拆分成 2 的某些幂之和,例如 15 = 8 + 4 + 2 + 1 , 6 = 4 + 2 , 7 = 4 + 2 + 1 (感觉可以解释LCA的倍增跳)。那么转换成二进制是什么样的呢?15 (十进制) = 1111 = 1000 + 100 + 10 + 1 6 (十进制...原创 2018-02-10 20:19:25 · 169 阅读 · 0 评论 -
Hdu 1166 敌兵布阵 树状数组 或 线段树 单点更新,区间求和
C国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段,所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动,可能增加或减少若干人手,但这些都逃不过C国的监视。 中央情报局要研究敌人究竟演习什么战术,所以...原创 2018-02-21 13:56:38 · 161 阅读 · 0 评论