敌兵布阵
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 57787 Accepted Submission(s): 24420
Problem Description
C国的死对头A国这段时间正在进行军事演习,所以C国间谍头子...
分类:
编程语言 时间:
2015-08-03 14:52:46
阅读次数:
126
http://acm.hdu.edu.cn/showproblem.php?pid=1166敌兵布阵Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): ...
分类:
编程语言 时间:
2015-08-01 14:10:07
阅读次数:
182
http://acm.hdu.edu.cn/showproblem.php?pid=1166敌兵布阵Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): ...
分类:
其他好文 时间:
2015-07-30 22:42:56
阅读次数:
121
链接:http://acm.hdu.edu.cn/showproblem.php?pid=1166自己第一次在没有看题解AC出来的线段树,写的可能不是太好,再贴个学长的代码,学习一下发现自己的Update部分写了很多废话,直接用a[r]里的值就好了,我还传了那么多的值,真傻!代码: 1 #incl....
分类:
其他好文 时间:
2015-07-30 21:11:45
阅读次数:
120
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1166线段树中对某一点的值进行改变;#include#include#include#includeusing namespace std;#define N 50010#define Lson r>1;...
分类:
其他好文 时间:
2015-07-30 21:01:35
阅读次数:
116
【线段树】hdu 1166 敌兵布阵题目链接:hdu 1166 敌兵布阵题目大意C国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段,所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动,可能增加或减少若...
分类:
其他好文 时间:
2015-07-30 17:10:32
阅读次数:
100
Problem DescriptionC国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段,所以每个工兵营地的人数C国都掌握的一...
分类:
其他好文 时间:
2015-07-30 16:24:33
阅读次数:
99
之前学过一段时间的线段树,后来就没有再做了,上次比赛做到几道题居然都是线段树,而且渐渐发现线段树的适用性之广和重要性,而且之前学的不全面,于是决定重现学一遍线段树,顺便改一下之前的代码风格
一.单点更新
最典型的最基础的题目就是敌兵布阵了,题意大概是给n个数,然后3种操作:某个点的数加上x,某个点的数减去x,求[x,y]区间所有数的和。前两种操作都一样,只不过减去x相当于加上-x
...
分类:
其他好文 时间:
2015-07-30 13:41:33
阅读次数:
122
敌兵布阵
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 57094 Accepted Submission(s): 24084
Problem Description
C国的死对头A国这段时间正在进行军事演习,...
分类:
其他好文 时间:
2015-07-29 23:05:47
阅读次数:
168
好好学一下线段树----从0开始----加油~单点更新的 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 #define lp (p > cmd){71 ...
分类:
其他好文 时间:
2015-07-29 15:30:27
阅读次数:
127