数据结构-树状数组
zhangjinlei321
这个作者很懒,什么都没留下…
展开
-
树状数组原理
转自:https://www.cnblogs.com/hsd-/p/6139376.html int lowbit(int t) { return t&(-t); } void add(int x,int y) { for(int i=x;i<=n;i+=lowbit(i)) tree[i]+=y; } int getsum(int x) { int ans=0; for(int...转载 2018-10-08 20:53:01 · 106 阅读 · 0 评论 -
敌兵布阵 树状数组模板题
题目描述: C国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段,所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动,可能增加或减少若干人手,但这些都逃不过C国的监视。 中央情报局要研究敌人究竟演...原创 2018-10-08 20:55:36 · 118 阅读 · 0 评论