2020牛客多校六 J. Josephus Transform （线段树求约瑟夫变换+置换群的幂）

题意：给出一个长度为 n 的排列，初始序列为 1 , 2 , 3 … , n。有 m 次操做，每次操做表示为 ( k , x ) ，即进行 x 次 k-约瑟夫变换（一次k变换表示取出的顺序），求最终排列。ios 题解：线段树求约瑟夫变换+置换群的幂 参考的大佬博客web 对于每一次操做，咱们只要求出一次k-约瑟夫变换，x次的话就是该置换的x次幂，O(n)求一下便可。svg 如何求一次的k-约瑟夫变

>>阅读原文<<