부분 최대를 구하는 문제라서 Segment Tree로 접근하려고 했습니다.

배열로 먼저 데이터를 입력받고 Node에 데이터를 저장하는 방식으로 접근했는데

메모리 초과가 뜨네요 ㅜ.ㅜ

메모리 초과를 어떻게 해결해야 할지 감이 안잡히네요

처음부터 데이터를 넣어 줄때 마다 Segment Tree를 갱신해서 마지막 데이터를 넣었을때 Segment Tree도 완성되게 만들어야 하나요...?? ㅜ.ㅜ

algoshipda   1년 전

아래와 같이 바꾸면 됩니다.

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