题意:。。。
策略如题。
思路:我们先假设只求某一区间的最大值,我们只需要利用线段树的模板,只需要初始化和询问的时候小小的修改一下,改成祖先结点储存的不再是子节点的和而是两个子节点之间的最大值,这样我们可以求出最大值了,最小值也是这样求。
注意:因为询问的时候既要求最大值又要求最小值,所以要返回结构体。
代码:
#include
#include
#define M 100005...
分类:
其他好文 时间:
2014-09-29 01:29:28
阅读次数:
302
描述南将军统率着N个士兵,士兵分别编号为1~N,南将军经常爱拿某一段编号内杀敌数最高的人与杀敌数最低的人进行比较,计算出两个人的杀敌数差值,用这种方法一方面能鼓舞杀敌数高的人,另一方面也算是批评杀敌数低的人,起到了很好的效果。所以,南将军经常问军师小工第i号士兵到第j号士兵中,杀敌数最高的人与杀敌数...
分类:
其他好文 时间:
2014-08-24 20:43:13
阅读次数:
295