사용자 도구

사이트 도구


ps:세그먼트_트리

세그먼트 트리

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

느리게 갱신되는 세그먼트 트리

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

토론

댓글을 입력하세요:
I D Z R W
 
ps/세그먼트_트리.txt · 마지막으로 수정됨: 2023/08/30 13:29 저자 teferi