C++ 單調隊列

最小值與最大值 題目描述:有N(N<=7000000)個數,每次從左到右選取連續k個數,第一行選取每個區間中的最小值輸出,第二行選取最大值並輸出。 輸入 輸入第一行有兩個整數N,k,第二行爲N個整數,相鄰兩個整數之間有一個空格。 輸出 輸出有兩行,第一行爲N-k+1個整數,表示從左到右每個區間的最小值,第二行爲N-k+1個整數,表示從左到右每個區間的最大值。 【題解】 這個是典型的固定k區間的單調
相關文章
相關標籤/搜索