구간 트리에서 query함수를 작성할 때 어떤 노드가 [left,right] 구간의 값을 저장하고 있고, 제가 찾고자 하는 범위가 저 노드의 범위를 포함하면 그냥 저 노드 값을 리턴하고 함수를 끝내버리던데 이 부분이 직관적으로 이해가 가지 않습니다. "예를 들어 구간합을 저장하는 세그트리에서 어떤 노드가 배열의 2번원소부터 5번 원소까지 구간 [2,5]의 값을 가지고 있고 query로 저 노드에 1~6까지의 합을 구해달라고 하면 [2,5]번까지의 합만 받고 함수가 종료되버리지 않나요? 1번과 6번 원소의 값이 빠지게 되는 건 아닌지" 나머지 값은 다른 노드가 가지고 있다, 구간이 쪼개지기 때문에 저렇게 작성한다 등등 답변을 다른 곳에서 듣긴 했는데 그 답변을 들을 때만 해도 그렇구나 하고 넘어갔다가 책을 다시 피면 위에 적은 예시가 해결되지 않아서 답답합니다. 어떤 구간 [left,right]의 정보를 저장한 노드에 이 구간의 왼쪽과 오른쪽 모두 초과하는 구간 (left 미만의 start, right초과의 end) [start,end] 에 대한 쿼리가 떨어질 일은 100% 일어나지 않는 건가요? 이걸 어떻게 증명할 수 있나요?