[BOJ] 구간 합 구하기 2 baekjoon 12886 Lazy Propagation

Lazy-Propagation / Segment Tree 구간 합 구하기 2 https://www.acmicpc.net/problem/10999 10999번: 구간 합 구하기 2 10999번 제출 맞힌 사람 숏코딩 재채점 결과 채점 현황 강의 질문 검색 구간 합 구하기 2 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 2 초 256 MB 18787 4616 2456 27.868% 문제 어떤 N개의 수가 주어져 있다. 그런데 중간에 수의 변경이 빈번히 일어나고 그 중간에 어떤 부분의 합을 구하려 한다. 만약에 1,2,3,4,5 라는 수가 있고, 3번째부터 4번째 수에 6을 더하면 1, 2, 9, 10, 5가 되고, 여기서 2번째부터 5번째까지 합을 구하라고 한다면 26을 출력하면 되는 것이다. 그리고... www.acmicpc.net 문제 : 어떤 N개의 수가 주어져 있다. 그런데 중간에 수의 변경이 빈번히 일어나고 그 중간에 어떤 부분의 합을 구하려 한다. 만약에 1,2,3...

원문링크 : [BOJ] 구간 합 구하기 2 baekjoon 12886 Lazy Propagation