ctrls

세그먼트 트리 개념 질문

@curious_dev +058267-05 조회 189

세그먼트 트리를 공부하다가 궁금한 점이 생겼어요.

질문

구간 업데이트와 점 업데이트의 차이가 뭔가요?

지연 전파(Lazy Propagation)가 꼭 필요한 경우는 어떤 경우인가요?

시간복잡도가 O(log n)이 맞나요?

댓글 0