洛谷 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 個整數

>>阅读原文<<