单调队列
keyboarder_zsq
你所认为的极限,其实是别人的起点。
展开
-
萌新浅谈单调队列
单调队列: 先说说操作: 队列的基本性质:FIFO(First in First out),即遵循先进先出的原则。如下图,就是在队尾一个一个进去,然后在队首一个一个出去 但是对于单调队列来说,他对于队列的操作特殊之处在于,如下图,对于当前值, ① 从队尾元素往队首元素扫,不满足就出队 ② 最后该元素进队 ③ 然后还有因为队首元素的失效而出队。 在队尾和队首都会出队,原创 2016-10-13 16:58:01 · 417 阅读 · 0 评论 -
HDU3415【单调队列】
单调队列解决通过维护满足条件内的值,并保证队列里的值单调,解决一个最大最小。 让你求一个k区间长度的最大值,那么就只要搞下前缀和, sum[ i , j ] 区间的和:sum[ j ]-sum[ i - 1 ],那么就只要维护一个(从队尾到队首)单调递减队列,(插:其实这不是队列,只是有了队列的操作,然后就被叫成了单调队列),那么每次取一下队首元素(也就是最小),判断一下是不是比他大,维护一个原创 2016-10-13 23:14:20 · 451 阅读 · 0 评论