2357번 - 최솟값과 최댓값
저는 단순히 min 연산을 위한 tree, max 연산을 위한 tree 두 개를 두고 풀었는데
이럴경우 당연히 tree 하나일 때보다 시간이 두 배씩 걸리는지라.. 채점현황을 보니 제가 걸린 시간보다 빠르게 푸신 분들이 더 많은듯 해서요
정확히 어떤 키워드로 검색해야 제가 공부해야할 내용이 나올까요?
미리 감사드립니다
일반적인 세그트리 말고 펜윅트리를 사용하면 시간이 꽤 줄어드는 것으로 알고 있습니다.
저는 노드 하나에 min max pair로 같이 저장했습니다.
단순하게 생각하면 메모리는 똑같고, 쿼리를 한 번만 할테니 시간이 반절이 되겠네요.
댓글을 작성하려면 로그인해야 합니다.
thinker99 1년 전
저는 단순히 min 연산을 위한 tree, max 연산을 위한 tree 두 개를 두고 풀었는데
이럴경우 당연히 tree 하나일 때보다 시간이 두 배씩 걸리는지라.. 채점현황을 보니 제가 걸린 시간보다 빠르게 푸신 분들이 더 많은듯 해서요
정확히 어떤 키워드로 검색해야 제가 공부해야할 내용이 나올까요?
미리 감사드립니다