洛谷P1886 滑動窗口 /【模板】單調隊列

傳送門 難度 https://www.luogu.com.cn/problem/P1886 普及/提升- 如題，單調隊列板子題。 單調隊列是一個雙端隊列，頭和尾均可以出元素。 本文對單調隊列的實現進行簡述、模擬，方便理解，而後給出完整AC代碼ios 符號說明 n：序列a的長度 k：窗口的長度 h：隊首 t：隊尾 a[]：存儲序列a的數組 q[]：單調隊列實現數組，存儲的是序列a數組的下標index

>>阅读原文<<