Dùng deque (hàng đợi hai đầu) để duy trì các chỉ số của các phần tử có khả năng là lớn nhất.

Khi duyệt từ trái sang phải:

• Loại bỏ các chỉ số nằm ngoài cửa sổ khỏi đầu deque.
• Loại bỏ các chỉ số cuối deque có giá trị nhỏ hơn hoặc bằng phần tử hiện tại.
• Thêm chỉ số hiện tại vào cuối deque.
• Phần tử đầu deque là lớn nhất của cửa sổ hiện tại.

Độ phức tạp \(O(N)\).

Hướng dẫn giải

Sử dụng thuật toán phù hợp để giải quyết bài toán.

Mã nguồn C++

// Giải thuật st cho bài toán st-sliding-stack\n#include <bits/stdc++.h>
using namespace std;

int main() {
    // Doc du lieu dau vao
    ios::sync_with_stdio(0); cin.tie(0);
    // TODO: implement solution
    cout << "\n";
    return 0;
}