将poj3264表述成一句话,就是:
在一组数中,查询某个区间内的最大数与最小数的差。
poj3264的原文地址为:http://acm.pku.edu.cn/JudgeOnline/problem?id=3264
解此题需要用到线段树,树中一个节点对应一个区间,每个节点都需要存储该区间的最大数和最小数,代码如下:
将poj3264表述成一句话,就是:
在一组数中,查询某个区间内的最大数与最小数的差。
poj3264的原文地址为:http://acm.pku.edu.cn/JudgeOnline/problem?id=3264
解此题需要用到线段树,树中一个节点对应一个区间,每个节点都需要存储该区间的最大数和最小数,代码如下: