每次操作可以将f[i]更改为x，或询问以下函数的返回值

int find(int i){
    if(f[i]==i)return i;
    else return find(f[i]);
}

以我的知识范围还不会这个题的 $O(n\log n)$ 的解法，但是我感觉是有的。求问各位神仙

感觉像板子题