ezh8n   1년 전

조금 큰 수가 입력된다는 부분을 제외하면, 수열과 쿼리 6 문제와 완벽하게 동일한 문제인 것 같습니다. 그래서 좌표 압축 + Mo's로 풀려고 했는데 시간 초과가 납니다. 수열과 쿼리 6에서는 통과되는 코드인데 왜 이 문제에서는 안 될까요? 추가된 건 좌표 압축을 위해 10만 배열을 정렬한 것 뿐입니다.

siyamaki   1년 전

예전에 비슷한 문제를 풀었는데 set에 계속 데이터를 insert erase하는게 배열로 관리하는것보다 성능이 안좋다고 들었어요

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