구간트리 처음 공부중인데 최소구간트리에서
어떤 노드가 [left, right]구간의 값을 가지고 있고 query에 내가 넣은 구간이 저 구간을 포함하면 왜 그대로 저 노드의 값을 반환인가요?
내 질의에는 포함되고 저 노드에는 포함되지 않는 나머지 구간에 최솟값이 있을 수도 있잖아요.
구간트리 처음 공부중인데 최소구간트리에서
어떤 노드가 [left, right]구간의 값을 가지고 있고 query에 내가 넣은 구간이 저 구간을 포함하면 왜 그대로 저 노드의 값을 반환인가요?
내 질의에는 포함되고 저 노드에는 포함되지 않는 나머지 구간에 최솟값이 있을 수도 있잖아요.
재귀적으로 반으로 갈라진 구간 중 다른 쪽이 나머지 부분을 담당하게 됨
if (start <= s && e <= end) return sum; 이런 식으로 코드가 되어있는데 이 밑에 재귀적으로 구하는 코드로 안내려가고 그냥 리턴을 해버려서요 제가 구하고자 하는 부분이 더 넓은데 어떻게 그냥 리턴시켜버리는지
나머지 부분은 다른 노드에 저장되어있으니 리턴시키는 것임
아 s랑 e가 전체 구간부터 시작하기 때문에 가능한거군요 임의로 시작하면안되고
감사링 감사