블로그보면서 원리만 이해하고 직접 짜보려고 했는데 전파가 제대로 안일어나네요 left~right까지의 범위에 특정 수를 더하라고 했으면 어떤 노드가 이 범위 안에 완전히 속하면 lazy값만 넣어두고 나중에 query_sum에서 이 노드를 방문할때 lazy값을 반영하고 자식들한테 옮기면 된다고 생각했는데 어디가 문제일까요?
밑으로 내려가서 둘로쪼개지던 넷으로쪼개지던 포함되는 순간에 lazy값이 생겨서 propagation되고 노드의 값을 갱신한 다음에
tree[node] = tree[node*2]+tree[node*2+1] 로 다시 올라오면서 걸쳐있는 구간까지 바뀐다고 생각했는데 51번줄이 하는일이 없는건가요 ?
p_ce1052 3년 전