随笔分类 - 单调队列
摘要:http://poj.org/problem?id=2796 https://nanti.jisuanke.com/t/38228 背景 给定一个序列,对于任意区间,min表示区间中最小的数,sum表示区间和,求使得min*sum最大的区间或区间值。 POJ-2796中,序列的值非负,而在网络赛I题
阅读全文
摘要:对单调队列的分析和说明就不赘述了,贴几个博客http://blog.csdn.net/justmeh/article/details/5844650 http://blog.csdn.net/justmeh/article/details/5844650 一般来说一个单调队列需要具备一个数组,它的头
阅读全文