Segment tree

PKU JudgeOnline 3264 - Balanced Lineup

問題 http://poj.org/problem?id=3264頭の牛が整列していて, 牛たちにはそれぞれ番号と身長が与えられています. ここである区間の牛たちにおいて最高の身長と最低の身長の差を求めたいです. そのようなクエリが個与えられるので, それぞれのクエリについて答…