muyaha1234   1년 전

testcase.ac에선 맞았다고 뜨는데 백준에서 돌리면 시간초과가 뜹니다.

bupjae   1년 전

이 문제를 주어진 시간 내에 해결하기 위해서는 49~52 번째 줄에서 하고 있는 계산을 O(N) 보다 훨씬 빠른 시간으로 해결해야 합니다.

단순 배열로는 불가능하며, 이런 계산에 특화된 자료구조를 구현해야 합니다.

더 자세히 알고 싶으시면 '세그먼트 트리' (segment tree) 를 검색하세요

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