gearoue   7년 전

아직 컴공과 1학년 학생이여서 시간초과를 어떻게 해결해야되는건지는 도저히 감이 잡히지가 않내요..

혹시 자료구조를 배워야지만 해결할 수 있는 문제인건가요?

kipa00   7년 전

네.

indexed tree 자료구조를 사용해야 풀 수 있는 문제입니다.

koosaga   7년 전

관심이 있으시다면


https://www.acmicpc.net/blog/view/9

h0ngjun7   7년 전

a부터 b까지 m번 동안 보는 게 오래 걸리니까

처음에 content_n의 정보를 0번부터 999번까지, 1000~1999번까지, ... , ~n번까지 묶음으로 최솟값을 미리 저장해두구요

a에서 b까지 보는데

j가 1000으로 나눈 나머지가 0이고, j+1000이 b 미만이면 해당 묶음에 저장해두었던 최솟값을 가져와서 답을 갱신하는 식으로 생각해보셔도 풀릴겁니다, 아마.

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