이거는 sparse table을 사용하는 문제인데요.
이동을 2의 제곱 꼴로 저장해서 그렇습니다.
https://namnamseo.tistory.com/...
여기를 참조하면 정확히 어떤건지 확실히 배울 수 있을 것 같네요.
17435번 - 합성함수와 쿼리
이거는 sparse table을 사용하는 문제인데요.
이동을 2의 제곱 꼴로 저장해서 그렇습니다.
https://namnamseo.tistory.com/...
여기를 참조하면 정확히 어떤건지 확실히 배울 수 있을 것 같네요.
댓글을 작성하려면 로그인해야 합니다.
powerlsj7 1년 전
점화식이 보통
2차배열하고
dp[i+1][j] =dp[i][dp[i][j]]
이렇게 풀이에 나와있는뎅.
저는 쿼리란게
f={1,2,3,4,5}
함수 f1(x)=f(x)
함수 f2(x)=f(f(x))
이게
dp2차 배열로 바로바로 쌓여 간다고 생각했는데 풀이 보니까 비트마스크로 해서 답을 다르게 구하던데 ㄷ;;
1,2,3,4,5
1,2,3,4,5
뭔가 점화식이랑 비트마스크로 답유도하는 부분이 이해가 안가서 설명 해주실분이 필요합니당. ㅠㅠ