Mỗi hình chữ nhật được biểu diễn bởi khóa ~K_i=(D_iR_i,D_i)~. Một hình lớn hơn hình khác khi khóa của nó lớn hơn theo thứ tự từ điển.

Cần tìm dãy con dài nhất sao cho các khóa giảm nghiêm ngặt. Nén tọa độ các khóa, duyệt các hình theo thứ tự ban đầu và dùng Fenwick tree lưu giá trị ~dp~ lớn nhất của các khóa đã xuất hiện lớn hơn khóa hiện tại.

Với hình hiện tại có hạng ~r~, ta truy vấn các hạng lớn hơn ~r~ để lấy độ dài tốt nhất trước đó, rồi cập nhật ~dp=best+1~ cho hạng ~r~.

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