HDU3415【单调队列】

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

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

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

随便搞;


原文地址:https://www.cnblogs.com/keyboarder-zsq/p/6216803.html