线段树
关注
分享
扫一扫
sping-
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
线段树模板
便于理解线段树和各个变量代表的含义模板：1.求sum 2.求max 3.求min 4. 更新线段树值；代码：#include#includeusing namespace std;#define L o<<1#define R (o<<1)|1struct Node{ int l,r,sum,Max,Min;}Tr原创 2017-08-12 19:54:04 · 164 阅读 · 0 评论 -
士兵杀敌（一）
点击打开链接描述南将军手下有N个士兵，分别编号1到N，这些士兵的杀敌数都是已知的。小工是南将军手下的军师，南将军现在想知道第m号到第n号士兵的总杀敌数，请你帮助小工来回答南将军吧。注意，南将军可能会问很多次问题。输入只有一组测试数据第一行是两个整数N,M，其中N表示士兵的个数(1随后的一行是N个整数，ai表示第i号士兵杀敌数目。(0原创 2017-08-12 19:58:35 · 139 阅读 · 0 评论 -
士兵杀敌（二）
点击打开链接描述南将军手下有N个士兵，分别编号1到N，这些士兵的杀敌数都是已知的。小工是南将军手下的军师，南将军经常想知道第m号到第n号士兵的总杀敌数，请你帮助小工来回答南将军吧。南将军的某次询问之后士兵i可能又杀敌q人，之后南将军再询问的时候，需要考虑到新增的杀敌数。输入只有一组测试数据第一行是两个整数N,M，其中N原创 2017-08-12 20:05:40 · 181 阅读 · 0 评论 -
士兵杀敌（三）
点击打开链接描述南将军统率着N个士兵，士兵分别编号为1~N,南将军经常爱拿某一段编号内杀敌数最高的人与杀敌数最低的人进行比较，计算出两个人的杀敌数差值，用这种方法一方面能鼓舞杀敌数高的人，另一方面也算是批评杀敌数低的人，起到了很好的效果。所以，南将军经常问军师小工第i号士兵到第j号士兵中，杀敌数最高的人与杀敌数最低的人之间军功差值是多少。现在，请你写一个程序原创 2017-08-12 20:13:18 · 208 阅读 · 0 评论