profile
Programmer
post-thumbnail

구간 트리(segment tree)란?

트리들은 모두 자료들을 특정 순서대로 저장하고, 추가/삭제하는 등 자료를 저장하는 용도로 사용되었습니다만, 이들 외에도 다양한 종류의 트리가 있습니다. 이 장에서 다루는 구간 트리는 저장된 자료들을 적절히 전처리해 그들에 대한 질의들을 빠르게 대답할 수 있도록 합니다

2021년 6월 6일
·
0개의 댓글
·