bubbler   2년 전

제출번호 81625726은 값들을 큐에 넣고 빼 가면서 기존 max가 뽑혀나왔을 때만 전체 큐의 max를 다시 계산하는 코드입니다. 랜덤 데이터로는 전체 max 재계산이 트리거가 자주 되지 않아서 통과하는 것으로 보이는데, 모든 값이 같거나 단조감소하는 경우 매번 트리거되어 (모든 구간의 첫 원소가 그 구간의 최댓값) 최악 (2M-1)*(N-(2M-1))의 계산량을 요구하게 되고, 따라서 TLE를 받아야 합니다.


아래의 코드를 실행하여 나오는 데이터를 추가해 주세요.

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