ps:세그먼트_트리
세그먼트 트리
- 작성중
- 사실 세그먼트 트리에 관한 내용은 이미 구간 쿼리에 열심히 적어놓았다. 하지만, 그 문서가 너무 길어지다보니 좀 분리할 필요성이 느껴졌다. 세그먼트 트리의 활용부분에 대해서만 그 문서에 남겨놓고, 기본 세그먼트 트리의 원리나 구현 등은 이쪽 문서로 옮길 계획이다. (언제 할지는 모르겠다)
느리게 갱신되는 세그먼트 트리
- 보통은 레이지 세그라고 부르는데, 근본없이 '느갱세'라고 줄여서 부르는 경우도 본적이 있다..
- 이것도 내용은 구간 쿼리에서 옮겨와야 하고..
- 그것보다도, 레이지 세그를 쓰는 문제들이 실제로 어떤 연산을 필요로 했는지를 일일히 적어보려고 한다. 이유는 일반적인 레이지세그를 구현한 라이브러리가 넘 느려서 자주 쓰이는 것만이라도 따로 특화된 라이브러리를 만들어보려고..
- 문제목록
- add update / max query
ps/세그먼트_트리.txt · 마지막으로 수정됨: 2023/08/30 13:29 저자 teferi
토론