摘要： 第一次接触线段树。题意：又见farmer john。有N只牛，每只牛都有它的身高。给出任意一个区间[i ,j]，叫你求出这个第i只牛到第j只牛这些牛中身高最高的和最低的差值。思路:线段树。每个树节点有参数：L=区间左值R=区间右值MAX=区间内身高最大值MIN=区间内身高最小值#include<iostream> #define max(a,b) (a>b?a:b) #define min(a,b) (a<b?a:b) using namespace std; const int SUM=150010; const int MAX=(1<<30); cons 阅读全文