Monotonic stack & Monotonic queue

Đối tượng: Học sinh chuyên Tin THPT; học sinh THCS đặt mục tiêu cao trong các kỳ thi. 

 Kiến thức tiền đề: cấu trúc Stack , Queue , Deque . 

 Độ khó: Dễ. 

 Nội dung:  

 - Thuật toán Monotonic Stack để xác định dãy con đơn điệu (tăng dần, giảm dần,...) và các ứng dụng. 

 - Thuật toán Monotonic Queue/Deque trong bài toán tìm Max, Min trong sliding window và các ứng dụng của nó. 

 Mục đích: Giới thiệu về thuật toán nêu trên và các bài toán áp dụng. 

 Monotonic stack & Monotonic queue