![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
单调队列
文章平均质量分 74
jinzhao1994
这个作者很懒,什么都没留下…
展开
-
[POJ 3926][Vjudge 19611] Parade [动态规划+单调队列]
有一个人要从最下比啊原创 2014-07-27 16:08:00 · 945 阅读 · 0 评论 -
[SYSU 1800][BNUOJ 27411] Sequence [单调队列][RMQ]
给一个序列,求这个序列的长度在l到r之间的子串的元素和的最小值数据范围序列总长度小于32767,每个元素范围没说,实测他们及他们的和可以直接用int解法1:用单调队列维护从某个位置开始,到当前位置结束的子串的元素和,他们应该是单增的,复杂度O(n)解法2:也可以计算出长度在0到r-l之间的子串的元素和的最大值,然后用1-i的元素和减,复杂度O(n)解法3:也可以用RMQ做,不过复杂原创 2014-07-11 09:53:06 · 475 阅读 · 0 评论 -
[HDOJ 4923] Room and Moor [单调栈]
给定一个序列,求一个学列原创 2014-08-10 15:44:40 · 366 阅读 · 0 评论