数据结构-单调队列-双端队列
关注
分享
扫一扫
杏花疏影里_吹笛到天明
自能窥宋玉，何必恨王昌。
展开
-
测量温度 [单调队列] 思维题
文章目录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 · 391 阅读 · 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 · 277 阅读 · 0 评论 -
单调队列
文章目录单调队列单调队列的应用滑动窗口单调队列与优先队列 单调队列 顾名思义，单调队列就是具有单调性的队列，我们需要用双端队列来实现。 双端队列与普通队列的唯一区别就是它可以从两边弹出。 打个形象一点儿的比方 一群人在食堂排队打饭 这个时候来了一个新的小伙伴 这个小伙伴很霸道地想要去插队，其他小伙伴们肯定不会同意，但是打不过这个新伙伴，于是就被赶走了。 但是呢，它又打不过最前面的那个6，于是...原创 2019-01-03 13:59:56 · 597 阅读 · 0 评论