![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构-单调队列-双端队列
杏花疏影里_吹笛到天明
自能窥宋玉,何必恨王昌。
展开
-
测量温度 [单调队列] 思维题
文章目录DescriptionInputOutputSample InputSample Output分析代码 Description 某国进行了连续N(1<=N<=1000000)天的温度测量,测量存在误差,测量结果是第i天温度在[l_i,r_i]范围内。其中-109<l_i<=r_i<=109 求最长的连续的一原创 2019-01-06 10:03:43 · 351 阅读 · 1 评论 -
猴子 [单调队列优化dp]
文章目录DescriptionInputOutputSample InputSample Output分析代码 Description 有Q只猴子要从第一棵树到第n棵树去,第i只猴子一次跳跃的最远距离为Ki。如果它在第x棵树,那它最远可以跳到第x+Ki棵树。如果第j棵树的高度比第i棵树高或相等,那么它从第i棵树直接跳到第j棵树,它的劳累值会增加1。所有猴子一开始在第一棵树,请问每只猴子要跳到第n棵...原创 2019-01-03 13:23:12 · 250 阅读 · 0 评论 -
单调队列
文章目录单调队列单调队列的应用滑动窗口单调队列与优先队列 单调队列 顾名思义,单调队列就是具有单调性的队列,我们需要用双端队列来实现。 双端队列与普通队列的唯一区别就是它可以从两边弹出。 打个形象一点儿的比方 一群人在食堂排队打饭 这个时候来了一个新的小伙伴 这个小伙伴很霸道地想要去插队,其他小伙伴们肯定不会同意,但是打不过这个新伙伴,于是就被赶走了。 但是呢,它又打不过最前面的那个6,于是...原创 2019-01-03 13:59:56 · 528 阅读 · 0 评论