annazsy的博客

线段树模板练习：#include<iostream>#include<cstdlib>using namespace std;#define MAXN 40005#define lz step<<1#

求线段树区间最大值最小值描述对于日常挤奶，农夫约翰的N头奶牛（1≤N≤50000）总是按照相同的顺序排列。一天，农场主约翰决定组织一场极限飞盘游戏和一些奶牛。为了简单起见，他会从挤奶队伍中挑选一群相邻的奶牛来玩这个游戏。然而，为了让所有的奶牛玩得开心，它们的身高不应该差别太大。农夫约翰列出了Q（1≤Q≤20万）头牛的身高height,（1<=height<=1000000）。他...