https://www.acmicpc.net/blog/view/9 여기 봐라.

segment tree가 알기 쉽게 설명되있음.