随笔分类 -  单调队列

摘要:http://poj.org/problem?id=2796 https://nanti.jisuanke.com/t/38228 背景 给定一个序列,对于任意区间,min表示区间中最小的数,sum表示区间和,求使得min*sum最大的区间或区间值。 POJ-2796中,序列的值非负,而在网络赛I题 阅读全文
posted @ 2019-04-23 12:38 Luke_Ye 阅读(303) 评论(0) 推荐(0)
摘要:对单调队列的分析和说明就不赘述了,贴几个博客http://blog.csdn.net/justmeh/article/details/5844650 http://blog.csdn.net/justmeh/article/details/5844650 一般来说一个单调队列需要具备一个数组,它的头 阅读全文
posted @ 2017-07-09 16:19 Luke_Ye 阅读(198) 评论(0) 推荐(0)