Kblacksmith的博客

单调队列指的是指队列中的元素是单调的。如：{a1,a2,a3,a4……an}满足a1<=a2<=a3……<=an,a序列便是单调递增序列。同理递减队列也是存在的。单调队列出现的机会不多，而且最常和dp一起出现。单调队列是一种工具而不是解题的方法。 单调队列的出现可以简化问题，队首元素便是最大（小）值，这样，选取最大（小）值的复杂度便为o（1），由于队列的性质，每个元素入队一次，出队一次，维护队列

题意：一棵树，求出从每个结点出发能到走的最长距离（每个结点最多只能经过一次），将这些距离按排成一个数组得到d[1],d[2],d[3]……d[n] ，在数列的d中求一个最长的区间，使得区间中的最大值与最小值的差不超过m。这题正解应该是树的直径加单调队列（可以点这看单调队列），因为只用保存最大值最小值。但是觉得onlign的也能过，所以用了直径加rmq，但是时间是可以但是爆内存。。尴尬。。。