摘要: 今天还是学数据结构的一天 滑动窗口 /【模板】单调队列 题目描述 有一个长为 \(n\) 的序列 \(a\),以及一个大小为 \(k\) 的窗口。现在这个从左边开始向右滑动,每次滑动一个单位,求出每次滑动后窗口中的最大值和最小值。 例如,对于序列 \([1,3,-1,-3,5,3,6,7]\) 以及 阅读全文
posted @ 2025-02-03 23:53 elainafan 阅读(81) 评论(0) 推荐(0)
摘要: 本题其实来自lyd老师的《算法竞赛进阶指南》 但是纸上得来终觉浅,绝知此事要躬行嘛 就把做题思路回顾在这里噜 P2201 数列编辑器 题目描述 小 Z 是一个爱好数学的小学生。最近,他在研究一些关于整数数列的性质。 为了方便他的研究,小Z希望实现一个叫做“Open Continuous Lines 阅读全文
posted @ 2025-02-03 00:33 elainafan 阅读(72) 评论(0) 推荐(0)