https://www.luogu.com.cn/problem/P3147，我看题解很多都是倍增dp，然后初始化都有一个类似

f[i][read()] = i+1

的片段，但是所有题解都没有解释这是为什么，我看题目总版的讨论也不会，请问哪位大佬能解释一下