摘要: 这道题很有意思,需要巧妙地套用单调队列首先我们要明确几件事情1.假设我们现在知道序列(i,j)是符合标准的,那么如果第j+1个元素不比(i,j)最大值大也不比最小值小,那么(i,j+1)也是合法的2.如果(i,j)不合法的原因是差值比要求小,那在(i,j)范围内的改动是无效的,需要加入j+1元素充当最大值或者最小值才可能获得合法的序列3.假设序列(i,j)的差值比要求大,那么我们必须将其中的最大值... 阅读全文
posted @ 2012-08-30 08:45 编程菜菜 阅读(519) 评论(0) 推荐(0) 编辑