题解：AT_abc377_e [ABC377E] Permute K times 2

cjh_trailblazer · 2024-10-30 08:27:41 · 题解

原题面

题目分析：

经典套路，对于 p_i\rightarrow p_{p_i} 这个变化方式，不难发现 p_i 序列中的一些数一定能够组成一个环，所以最后建出的图一定是若干个环。
判断出这个，剩下的就好办了，直接判环快速幂跳 2^k 就行了。