![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
单调队列
只有魔法才能对抗魔法
这个作者很懒,什么都没留下…
展开
-
Acwing.最大子序和(单调队列)
https://www.acwing.com/problem/content/137/ 题意:输入一个长度为n的整数序列,从中找出一段长度不超过m的连续子序列,使得子序列中所有数的和最大输出一个整数,代表该序列的最大子序和。 前置技能:单调队列,类似于单调栈, 用单调队列来解决问题,一般都是需要得到当前的某个范围内的最小值或最大值。 单增队列,队首为最小值,单减队列,队首为最大值,维护时,比...原创 2019-07-30 20:55:41 · 210 阅读 · 0 评论 -
2019牛客暑期多校第三场 F.Planting Trees (单调队列)
https://ac.nowcoder.com/acm/contest/883/F差点没搞死我 ------------------------------------------------------------ 题意:就是一个N*N的区域,每个格代表树高度,现在需要你去找一个区域植树,这个区域需满足区域内所有树的高度差小于m 题解: 枚举上下左右边界O(N^4),时间复杂度爆炸,发现...原创 2019-07-30 21:20:09 · 90 阅读 · 0 评论