Áp dụng kĩ thuật deque minmax

[ntmtmn (Nguyen Tuan)]

Đề bài: https://vn.spoj.com/problems/BLAND/

Tóm tắt: Tìm tổng diện tích lớn nhất của 2 hình chữ nhật không giao nhau( có thể tiếp xúc) mà chênh lệch giữa phần tử max và min trong mỗi hcn không vượt quá 1 số cho trước.
Ý tưởng bài này là dùng deque minmax nhưng m vẫn chưa nghĩ ra bài này, có gợi ý gì không ạ?

[Red_Sand (mondlicht1)]

Bài này giống dynamic programming hơn là gì đó liên quan đến queue

[rogp10]

Bài này có một ví dụ cho 2D: https://vnoi.info/wiki/algo/data-structures/deque-min-max

[ntmtmn (Nguyen Tuan)]

Xử lí trên hình chữ nhật nn để không tăng độ phức tạp a?