hj_d   1년 전

제 소스가 저런데 시간 초과가 뜨는데 이유를 모르겠습니다 ㅜㅜ

종료를 안해서 그런건가요??

위 소스는 K개의 각 쿼리당 O(N)의 시간복잡도로 결과를 구하기 때문에

시간복잡도가 O(N*K)로 N이 10만, K가 10만이니 시간 내에 돌릴 수가 없습니다.

저는 인덱스 트리를 이용해 각 쿼리를 O(logN)에 처리하는 방식을 사용하였습니다.

hj_d   1년 전

감사합니다 ㅎㅎ

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