CHUYÊN ĐỀ CÂY PHÂN ĐOẠN (Segment tree

Trong quá trình dạy bồi dưỡng học sinh giỏi môn Tin học tôi nhận thấy Segment tree thường xuất hiện để giải quyết các bài toán trong các kỳ thi lập trình thi đấu như học sinh giỏi quốc gia và quốc tế, Olympic Tin học, ACM ICPC…Segment tree là một cấu trúc dữ liệu mạnh mẽ, học sinh thành thạo về Segment tree sẽ có lợi thế lớn trong các kỳ thi từ đó tăng khả năng đạt giải cao.