![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
单调队列
dezhonger
这个作者很懒,什么都没留下…
展开
-
Leetcode 862
找到最短的连续子数组的和至少为k 维护前缀和b,那么要我们要找的就是满足b[i] - b[j] >=k 的最大的j是多少,朴素的实现的话复杂度是O(N^2)的 注意到如果前缀和b[x] >= b[y]的话,那么x永远不可能成为解,因为这个时候如果x满足 b[i] - b[x] >= k的话, 那么j也一定满足b[i] - b[y] >= k,并且y和i组成的数组...原创 2020-02-29 16:43:14 · 275 阅读 · 0 评论 -
poj2823
题目:http://poj.org/problem?id=2823 给定一个xui原创 2014-09-01 21:11:45 · 407 阅读 · 0 评论