HDU3415【单调队列】

单调队列解决通过维护满足条件内的值,并保证队列里的值单调,解决一个最大最小。

让你求一个k区间长度的最大值,那么就只要搞下前缀和,

sum[ i , j ] 区间的和:sum[ j ]-sum[ i - 1 ],那么就只要维护一个(从队尾到队首)单调递减队列,(插:其实这不是队列,只是有了队列的操作,然后就被叫成了单调队列),那么每次取一下队首元素(也就是最小),判断一下是不是比他大,维护一个最大值的answer。

随便搞;


posted @ 2016-10-13 23:14  see_you_later  阅读(144)  评论(0编辑  收藏  举报