thinker99   1년 전

저는 단순히 min 연산을 위한 tree, max 연산을 위한 tree 두 개를 두고 풀었는데

이럴경우 당연히 tree 하나일 때보다 시간이 두 배씩 걸리는지라.. 채점현황을 보니 제가 걸린 시간보다 빠르게 푸신 분들이 더 많은듯 해서요

정확히 어떤 키워드로 검색해야 제가 공부해야할 내용이 나올까요?

미리 감사드립니다

rabi   1년 전

일반적인 세그트리 말고 펜윅트리를 사용하면 시간이 꽤 줄어드는 것으로 알고 있습니다.

azruine   1년 전

저는 노드 하나에 min max pair로 같이 저장했습니다.

단순하게 생각하면 메모리는 똑같고, 쿼리를 한 번만 할테니 시간이 반절이 되겠네요.

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