[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