세그먼트 트리

작성중

사실 세그먼트 트리에 관한 내용은 이미 구간 쿼리에 열심히 적어놓았다. 하지만, 그 문서가 너무 길어지다보니 좀 분리할 필요성이 느껴졌다. 세그먼트 트리의 활용부분에 대해서만 그 문서에 남겨놓고, 기본 세그먼트 트리의 원리나 구현 등은 이쪽 문서로 옮길 계획이다. (언제 할지는 모르겠다)

보통은 레이지 세그라고 부르는데, 근본없이 '느갱세'라고 줄여서 부르는 경우도 본적이 있다..

이것도 내용은 구간 쿼리에서 옮겨와야 하고..

그것보다도, 레이지 세그를 쓰는 문제들이 실제로 어떤 연산을 필요로 했는지를 일일히 적어보려고 한다. 이유는 일반적인 레이지세그를 구현한 라이브러리가 넘 느려서 자주 쓰이는 것만이라도 따로 특화된 라이브러리를 만들어보려고..