线段树
关注
分享
扫一扫
追逐o
Practice makes perfect.
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
[HDU - 1754] I Hate It（线段树）
Link：http://acm.hdu.edu.cn/showproblem.php?pid=1754I Hate ItTime Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 82182 Accepted Subm原创 2017-08-17 18:07:38 · 254 阅读 · 0 评论 -
[NYOJ - 108] 士兵杀敌（一）（线段树）
Link：点我点我士兵杀敌（一）时间限制：1000 ms | 内存限制：65535 KB难度：3描述南将军手下有N个士兵，分别编号1到N，这些士兵的杀敌数都是已知的。小工是南将军手下的军师，南将军现在想知道第m号到第n号士兵的总杀敌数，请你帮助小工来回答南将军吧。注意，南将军可能会问很多次问题。输入只有原创 2017-08-12 16:28:11 · 297 阅读 · 0 评论 -
[NYOJ - 116] 士兵杀敌（二）（线段树）
士兵杀敌（二）时间限制：1000 ms | 内存限制：65535 KB难度：5描述南将军手下有N个士兵，分别编号1到N，这些士兵的杀敌数都是已知的。小工是南将军手下的军师，南将军经常想知道第m号到第n号士兵的总杀敌数，请你帮助小工来回答南将军吧。南将军的某次询问之后士兵i可能又杀敌q人，之后南将军再询问的时候，需要考虑到新增的杀敌数。原创 2017-08-12 19:19:28 · 298 阅读 · 0 评论 -
线段树模板
#include#includeusing namespace std;#define L o<<1#define R (o<<1)|1struct Node{ int l,r,sum,Max,Min;}Tree[1000<<2];void PushUp(int o){ Tree[o].sum = Tree[o*2].sum + Tree[o*2+1].sum; Tree[原创 2017-08-12 19:26:59 · 237 阅读 · 0 评论 -
[ NYOJ - 119] 士兵杀敌（三）（线段树）
Link：点击打开链接士兵杀敌（三）时间限制：2000 ms | 内存限制：65535 KB难度：5描述 南将军统率着N个士兵，士兵分别编号为1~N,南将军经常爱拿某一段编号内杀敌数最高的人与杀敌数最低的人进行比较，计算出两个人的杀敌数差值，用这种方法一方面能鼓舞杀敌数高的人，另一方面也算是批评杀敌数低的人，起到了很好的效果。所以，南将军经常问军师小原创 2017-08-12 22:57:27 · 277 阅读 · 0 评论