这篇博客介绍了一个算法问题，要求对于一个数列，找出每个元素前m个数的最小值。当前面的数不足m时，从第一个数开始；如果前面没有数，则输出0。解决方案利用单调队列来维护上升序列，每次输入一个k，如果小于a[tail]，则将其放入队列并移除队列尾部的元素，因为存在更小的k。在实现过程中需要注意，当前元素不应加入比较。代码示例给出了C++的实现方式。
题目描述
一个含有n项的数列(n<=2000000)，求出每一项前的m个数到它这个区间内的最小值。若前面的数不足m项则从第1个数开始，若前面没有数则输出0。
最低0.47元/天 解锁文章
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
