数据结构-树状数组
文章平均质量分 86
树状数组
Learning_is_endless
天道酬勤 功到自成
展开
-
树状数组(原理)
转自:https://www.cnblogs.com/hsd-/p/6139376.html,感谢分享 intlowbit(intt) { returnt&(-t); } voidadd(intx,inty) { for(inti=x;i<=n;i+=lowbit(i)) tree[i]+=y; } intgetsum(intx) { intans=0;...转载 2018-08-01 22:36:03 · 279 阅读 · 0 评论 -
敌兵布阵 HDU - 1166(树状数组-模板&&线段树写法)
敌兵布阵 HDU - 1166 C国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段,所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动,可能增加或减少若干人手,但这些都逃不过C国的监视。 中...原创 2018-08-01 22:59:38 · 204 阅读 · 0 评论 -
Cows POJ - 2481 (树状数组应用-求区间个数)
Cows POJ - 2481 Farmer John's cows have discovered that the clover growing along the ridge of the hill (which we can think of as a one-dimensional number line) in his field is particularly good. ...原创 2018-08-02 23:21:38 · 221 阅读 · 0 评论 -
二维树状数组
二维树状数组跟一维的挺相似,就不再赘述了,附大佬模板https://www.cnblogs.com/fzl194/p/8922598.html 大佬模板里有区间更新,单点查询。不过。。。我没看懂他那个单点查询是怎么查的。。。 //单点更新,区间查询 int lowbit(int x) { return x&(-x); } //修改tree[x][y] += d void ad...原创 2018-09-29 11:22:52 · 298 阅读 · 0 评论