![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
队列
队列的应用
不给糖吃就胡闹
这个作者很懒,什么都没留下…
展开
-
P1886 滑动窗口 /【模板】单调队列
有一个长为 nn 的序列 aa,以及一个大小为 kk 的窗口。现在这个从左边开始向右滑动,每次滑动一个单位,求出每次滑动后窗口中的最大值和最小值。原创 2022-12-21 17:36:45 · 116 阅读 · 0 评论 -
P1419 寻找段落
给定一个长度为 n 的序列 a,定义ai 为第 i 个元素的价值。现在需要找出序列中最有价值的“段落”。段落的定义是长度在 [S, T] 之间的连续序列。最有价值段落是指平均值最大的段落。第二行两个整数 S 和 T,表示段落长度的范围,在 [S,T] 之间。第三行到第 n+2 行,每行一个整数表示每个元素的价值指数。一个实数,保留 3 位小数,表示最优段落的平均值。第一行一个整数 n,表示序列长度。原创 2022-12-21 17:23:17 · 318 阅读 · 0 评论