ahrist123456   8달 전

지금 부분적으로 성공해서 33점을 받은게 최악의 경우 O(블럭 개수²)의 시간복잡도로 시간이 소요되는데, 

그냥 존재하는 최적화(O3,루프 언롤링,인라인 확장)를 계속 1000개 넘는 경우도 통과 될 때까지 켜는건 전혀 도움이 안 될까요? 그냥 시간복잡도를 낮추는게 정답인가요?

wjdclgns12   8달 전

네

dyepeyyt   8달 전

sparse table로 시간복잡도를 줄이셔야 합니다. 

아무리 확장을 해도 O(n^2)은 불가능합니다.

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