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까지의 합을 구하라고 한다면 어떻게 알 수 있을까요?

아이디어를 구해봅니다.

baactree   7년 전

2-2 + 3-3

whgusfud   7년 전

2-5 는 2-2 + 3-4 + 5-5 인가요? 무슨 기준으로 2와 3을 분리하나요?

댓글을 작성하려면 로그인해야 합니다.