线段树
haohao_____
这个作者很懒,什么都没留下…
展开
-
线段树
#include#includeusing namespace std;struct tree{ int l,r,Max,Min,sum;//用结构体表示每个节点的区间,最大值,最小值,总和。 }Tree[1000<<2];void push(int o){ Tree[o].sum=Tree[2*o].sum+Tree[2*o].sum;//当前结点值由下层两个节点得到原创 2017-08-12 11:26:40 · 159 阅读 · 0 评论 -
南理 108 士兵杀敌(一)
描述南将军手下有N个士兵,分别编号1到N,这些士兵的杀敌数都是已知的。小工是南将军手下的军师,南将军现在想知道第m号到第n号士兵的总杀敌数,请你帮助小工来回答南将军吧。注意,南将军可能会问很多次问题。输入只有一组测试数据第一行是两个整数N,M,其中N表示士兵的个数(1随后的一行是N个整数,ai表示第i号士兵杀敌数目。(0随后的M行每行有两个整原创 2017-08-12 18:36:53 · 195 阅读 · 0 评论 -
南理 108 士兵杀敌(一)
描述南将军手下有N个士兵,分别编号1到N,这些士兵的杀敌数都是已知的。小工是南将军手下的军师,南将军现在想知道第m号到第n号士兵的总杀敌数,请你帮助小工来回答南将军吧。注意,南将军可能会问很多次问题。输入只有一组测试数据第一行是两个整数N,M,其中N表示士兵的个数(1随后的一行是N个整数,ai表示第i号士兵杀敌数目。(0随后的M行每行有两原创 2017-08-12 20:14:21 · 227 阅读 · 0 评论