알고리즘1 [PS를 위한 자료구조 4강] 게으른 세그먼트 트리의 구현 PS를 위한 컴퓨터 자료구조 강의 1-4강 # 게으른 세그먼트 트리의 구현 # 에 대해 알아보겠습니다. 제목을 보고 드셨을 생각이 뭔지. 잘 압니다. 자료구조가 게으르다고? 뭐지? 저도 똑같은 생각을 했었습니다. 게으른 세그먼트 트리. Lazy Segment Tree에 대해 말씀드리겠습니다. 여기까지 오신 분들은 모두 앞선 연습문제를 풀고 오셨으리라 생각합니다. 아래의 문제를 읽고 오시기 바랍니다. [구간 합 구하기 - 이전 연습문제] https://www.acmicpc.net/problem/2042 [구간 합 구하기 2] https://www.acmicpc.net/problem/10999 무슨 차이가 있는지 느끼셨나요?? 넵, 바로 업데이트 함수가 바뀌었습니다. "idx번 원.. 2022. 3. 24. 이전 1 다음