树状数组(Binary Indexed Tree(BIT), Fenwick Tree)是一个查询和修改复杂度都为log(n)的数据结构。主要用于查询任意两位之间的所有元素之和,但是每次只能修改一个元素的值;经过简单修改可以在log(n)的复杂度下进行范围修改,但是这时只能查询其中一个元素的值。这种...
分类:
编程语言 时间:
2015-03-04 00:59:17
阅读次数:
294
Problem DescriptionC国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段,所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动,可能增加或减少若干人手,但这些都逃不过C国的监视。
中央...
分类:
其他好文 时间:
2015-02-23 16:43:56
阅读次数:
190
hdu 1166 敌兵布阵
单点更新,区间查询和。
http://acm.hdu.edu.cn/showproblem.php?pid=1166
#define rd(x) scanf("%d",&x)
#define rd2(x,y) scanf("%d%d",&x,&y)
#define rd3(x,y,z) scanf("%d%d%d",&x,&y,&z)
using namespa...
分类:
其他好文 时间:
2015-02-19 20:44:42
阅读次数:
191
敌兵布阵。 1 #include 2 #include 3 #define lson l,mid,res>1; 20 build(lson); 21 build(rson); 22 PushUp(res); 23 } 24 //goal军营目标 25 void Add(...
分类:
其他好文 时间:
2015-02-09 00:31:51
阅读次数:
236
题意:N个工兵营地。工兵营地里的人数分别为:a1,a2,....aNAdd i,j:第i个工兵营地里增加j人Sub i,j:第i个工兵营地里减少j人Query i,j:查询第i个第j个工兵营地共有多少人思路:线段树、树状数组都可以做,看代码代码:线段树:const int maxn = 50005;...
分类:
其他好文 时间:
2015-01-25 19:26:36
阅读次数:
172
敌兵布阵Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 48050Accepted Submission(s): 20317Problem Desc...
分类:
其他好文 时间:
2015-01-23 12:57:47
阅读次数:
166
敌兵布阵
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 47667 Accepted Submission(s): 20182
Problem Description
C国的死对头A国这段时间正在进行军事演...
分类:
其他好文 时间:
2015-01-07 18:58:16
阅读次数:
128
Problem Description
C国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段,所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动,可能增加或减少若干人手,但这些都逃不过C国的监视...
分类:
其他好文 时间:
2014-12-30 23:45:17
阅读次数:
407
敌兵布阵
Problem Description
C国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段,所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动,可能增加或减少若干人手,但这些都...
分类:
其他好文 时间:
2014-12-30 23:44:45
阅读次数:
436
通过参考大神们的文章,准备开始要一个一个把上面的题目做一遍了,有很多都是原来做过的,现在也再次做一遍方便以后查阅HDU 1166 敌兵布阵单点增减,区间和查询线段树:#include #include using namespace std;const int N = 50005;#define l...
分类:
其他好文 时间:
2014-12-29 22:45:08
阅读次数:
252