테페리넷

이 문서는 읽기 전용입니다. 원본을 볼 수는 있지만 바꿀 수는 없습니다. 문제가 있다고 생각하면 관리자에게 문의하세요.

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


===== 느리게 갱신되는 세그먼트 트리 =====
  * 보통은 레이지 세그라고 부르는데, 근본없이 '느갱세'라고 줄여서 부르는 경우도 본적이 있다.. 
  * 이것도 내용은 [[ps:구간 쿼리]]에서 옮겨와야 하고..
  * 그것보다도, 레이지 세그를 쓰는 문제들이 실제로 어떤 연산을 필요로 했는지를 일일히 적어보려고 한다. 이유는 일반적인 레이지세그를 구현한 라이브러리가 넘 느려서 자주 쓰이는 것만이라도 따로 특화된 라이브러리를 만들어보려고..
  * 문제목록
    * add update / max query
      * [[ps:problems:boj:24320]]