ultrawave   10달 전

배열을 복사하는 과정에서 시간이 오래 걸리는 것 같은데,

어떻게 해야 시간을 줄일 수 있나요?

indioindio   10달 전

매 번 구간을 정렬하고 최대최소를 뽑으면 시간이 오래 걸릴 것 같습니다

십만개의 0부터 99999까지의 최대최소를 요구하면 십만개의 원소를 정렬하는데 0.0001초가 걸려도 10초가 걸려서 시간초과가 날 것 같네요

구글에 range minimum query를 검색해서 관련 알고리즘을 찾아보시는 것을 추천드립니다

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