2020牛客多校六 J. Josephus Transform （線段樹求約瑟夫變換+置換羣的冪）

題意：給出一個長度爲 n 的排列，初始序列爲 1 , 2 , 3 … , n。有 m 次操做，每次操做表示爲 ( k , x ) ，即進行 x 次 k-約瑟夫變換（一次k變換表示取出的順序），求最終排列。ios 題解：線段樹求約瑟夫變換+置換羣的冪 參考的大佬博客web 對於每一次操做，咱們只要求出一次k-約瑟夫變換，x次的話就是該置換的x次冪，O(n)求一下便可。svg 如何求一次的k-約瑟夫變

>>阅读原文<<