[Cây IT] [AMPPZ] [SPOJ] POSTERS

Đề bài
Hướng làm
Rời rạc hóa tọa độ các tấm poster (tức là biến đổi tọa độ các tấm poster sao cho tọa độ lớn thứ i sẽ có giá trị i). Sau đó ta dùng cây IT, với mỗi nút lưu số thứ tự tấm poster cuối cùng bao trùm cả đoạn đó. Tấm poster cuối cùng bao trùm một điểm là tấm poster có số thứ tự lớn nhất của các nút chứa đoạn nằm trên điểm đó.
Code

[DFS và BFS] [SPOJ] POUR1

Đề bài
Hướng làm
BFS theo từng trạng thái của hai bình, khi BFS đánh dấu lại số thao tác để in ra khi cần, cũng như tránh xét một thao tác nhiều lần.
Code