playsworld16   3년 전


1. log(500000) 크기의 배열에 f1(), f2(), f4(), f8(), ... 을 저장합니다. 시간복잡도: mlog(500000) <= 1000만

2. 쿼리마다 x에 대하여, n-1의 k번째 비트가 1일 때 x = fk(x) 를 시행합니다. 시간복잡도: qlog(n) <= 1000만

여유는 있는 것 같은데 시간초과가 나네요.

어디가 문제일까요?

playsworld16   3년 전

쿼리를 수행하는 중에 쓸데없이 f1을 계속 불러오고 있었네요

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