rootsquare   2년 전

아래와 같이 구간별 스카이라인(건물의 최대 높이)을 저장하는 Segtree를 만들고 각 건물의 정보를 하나씩 넣은 후 답을 출력하는 방식으로 풀었는데 7%에서 시간 초과가 납니다.

혹시 Segtree나 데이터 입력 등을 더 효율적으로 처리할 수 있는 방법이 있나요?

PS. 게시판에 있는 반례들은 모두 맞게 나옵니다.

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