洛谷 P1886 滑动窗口 /【模板】单调队列 （单调队列、线段树、RMQ(ST表)）

题目描述 有一个长为 nn 的序列 aa，以及一个大小为 kk 的窗口。如今这个从左边开始向右滑动，每次滑动一个单位，求出每次滑动后窗口中的最大值和最小值。c++ 例如：git The array is [1,3,-1,-3,5,3,6,7][1,3,−1,−3,5,3,6,7], and k = 3k=3。spa 输入格式 输入一共有两行，第一行有两个正整数 n,kn,k。 第二行 nn 个整数

>>阅读原文<<