Editorial for Ước chung lớn nhất

Remember to use this editorial only when stuck, and not to copy-paste code from it. Please be respectful to the problem author and editorialist.

Submitting an official solution before solving the problem yourself is a bannable offence.

Đây chỉ là bài đơn giản nhằm mục đích luyện tập CTDL.

Bạn có thể đọc thêm về Segment Tree / Interval Tree tại những link sau :