[알고리즘 분류] - 세그멘트 트리

세그멘트 트리 문제를 연습하기 위해 다양한 문제를 찾아 시도해봤지만, 

정말 어려운 것 같다.. 기본 세그멘트에서 조금이라도 응용을 뻗어나가면 방법을 모르겠는..

 

구간 곱, 구간 합, 최소값 이런 것들은 단순히 init과 update의 함수를 조금씩 수정해주면 되는 부분이라 충분히 해결 가능하다. 

 

플레 5 정도 문제는 가장 기초적인 세그먼트 트리를 이용해서 푸는 문제인데,

그 이후로부터는 Lazy Propagation 등의 추가적인 스킬과 응용 능력이 필요한 것으로 보인다. (어려움..)