글 읽기 - 메모리 초과

부분 최소를 구하는 문제 같아서

Segment Tree를 이용해서 풀려고 했습니다.

처음에 Tree를 배열로 만들었더니 메모리 초과가 나서

Tree를 노드로 구성해 주었는데도 메모리 초과가 발생하네요.

Segment Tree로 푸는 문제가 아닌가요?? 만약 아니면, 어떤 알고리즘을 사용해야 하는지 힌트좀 주세요 ㅜ.ㅜ

코드를 올려주셨으면 좋았을텐데..

10만개정도의 노드를 만든다고 256MB를 넘지는 않을테니 구현에 문제가 있으신게 아닐까요?

20만개겠네요..

저도 배열로 구현한 segment tree로 풀었는데 AC받았네요..

배열 할당하는 부분 다시 확인해보세요~

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

Baekjoon Online Judge