洛谷P1886 滑动窗口 /【模板】单调队列

传送门 难度 https://www.luogu.com.cn/problem/P1886 普及/提升- 如题,单调队列板子题。 单调队列是一个双端队列,头和尾均可以出元素。 本文对单调队列的实现进行简述、模拟,方便理解,而后给出完整AC代码ios 符号说明 n:序列a的长度 k:窗口的长度 h:队首 t:队尾 a[]:存储序列a的数组 q[]:单调队列实现数组,存储的是序列a数组的下标index
相关文章
相关标签/搜索