2042번 - 구간 합 구하기
세그먼트 트리를 만들고, 갱신하는 건 이해가 됩니다만
출력을 어떻게 시켜줘야 할 지 감이 안잡힙니다.
1-8 / 1-4 , 5-8 / 1-2, 3-4, 5-6, 7-8 / 1-1, 2-2, 3-3, 4-4, 5-5, 6-6, 7-7, 8-8
의 node를 갖는 트리가 있다고 할 때, 2부터 3까지의 합을 구하라고 한다면 어떻게 알 수 있을까요?
아이디어를 구해봅니다.
2-2 + 3-3
2-5 는 2-2 + 3-4 + 5-5 인가요? 무슨 기준으로 2와 3을 분리하나요?
댓글을 작성하려면 로그인해야 합니다.
whgusfud 7년 전
세그먼트 트리를 만들고, 갱신하는 건 이해가 됩니다만
출력을 어떻게 시켜줘야 할 지 감이 안잡힙니다.
1-8 / 1-4 , 5-8 / 1-2, 3-4, 5-6, 7-8 / 1-1, 2-2, 3-3, 4-4, 5-5, 6-6, 7-7, 8-8
의 node를 갖는 트리가 있다고 할 때, 2부터 3까지의 합을 구하라고 한다면 어떻게 알 수 있을까요?
아이디어를 구해봅니다.