13550번 - 수열과 쿼리 7
만약 rollback mo 등의 알고리즘을 사용해 memset을 쓸 일이 있다면, 실제로 사용되는 부분만 찾아 초기화하는 방법으로 바꿔주는 걸 시도할 수 있습니다.
전 이렇게 해서 시간초과가 풀렸습니다.
초기화하는데 걸리는 시간을 O(K)에서 O(N)으로 줄일 수 있습니다.
댓글을 작성하려면 로그인해야 합니다.
andrew2005 1년 전
만약 rollback mo 등의 알고리즘을 사용해 memset을 쓸 일이 있다면, 실제로 사용되는 부분만 찾아 초기화하는 방법으로 바꿔주는 걸 시도할 수 있습니다.
전 이렇게 해서 시간초과가 풀렸습니다.
초기화하는데 걸리는 시간을 O(K)에서 O(N)으로 줄일 수 있습니다.