题目1 康托展开 数字从1到n，可以有很多排列，给出具体的一个排列，求该排列的名次，答案对998244353 取模1 <= n <= 10^6测试链接:https://ww.luogu.com.cn/problem/P5367 排列S的排名 =>rightSmall(S[]) x(n -i)!i-1 注意排名从0开始，不从1开始 利用树状数组即可做到时间复杂度最优0(n*logn)，当然用线段树也可以，但是常数时间稍大

题目2 逆康托展开 数字从1到n，可以有很多排列，给定一个长度为n的数组s，表示具体的一个排列求出这个排列的排名假设为x，打印第x+m名的排列是什么1 <= n <= 10^5 1<= m <= 10^15 题目保证s是一个由1~n数字组成的正确排列，题目保证x+m不会超过排列的总数测试链接:https://www.luogu.com.cn/problem/U72177 依然利用康托展开公式，但实际过程中排名往往比较大，又不能取余，所以需要用阶乘进制来表示排名排名用阶乘进制来表示，然后根据阶乘进制每一位状态，可以求出排列的每一位字符，这就是逆康托展开这个过程利用线段树才能做到时间复杂度最优0n*logn)，不推荐树状数组

题目3 约瑟夫环问题 一共有1~n这些点，组成首尾相接的环 从1号点从数字1开始报数，哪个节点报到数字k，就删除该节点然后下一个节点从数字1开始重新报数，最终环上会剩下一个节点返回该节点的编号 1 <=n，k <= 10^6 测试链接:https://www.luogu.com.cn/problem/P8671 环的大小用c表示，c=1时，ans=1，利用如下公式依次计算ans，当c=n时，ans就是答案 ans=(ans+k-1)%c+1

题目4 约瑟夫环问题加强一共有1~n这些点，组成首尾相接的环，游戏一共有n-1轮，每轮给定一个数字arr[i]第一轮游戏中，1号点从数字1开始报数，哪个节点报到数字arr[1]，就删除该节点然后下一个节点从数字1开始重新报数，游戏进入第二轮第i轮游戏中，哪个节点报到数字arr[i，就删除该节点然后下一个节点从数字1开始重新报数，游戏进入第i+1轮最终环上会剩下一个节点，返回该节点的编号1 <=n，arr[i]<= 10^6来自真实大厂笔试，对数器验证

题目5 完美洗牌算法 给定数组arr，给定某个范围arr[l..r]，该范围长度为n，n是偶数因为n是偶数，所以范围可以分成左右两部分，arr[l1，12，..lk，r1，r2，..rk，k=n/2请把arr[l..r]范围上的数字调整成arr[r1，11，r2，12，..nk，lk]，其他数字不变要求时间复杂度0(n)，额外空间复杂度0(1)，对数器验证 左右部分交换的原地调整实现 下标编号的变化分析 +下标循环怼的基本思路 一些特殊长度，可以利用一个数学结论，就能找到所有子环的起点，分批进行下标循环怼这些特殊长度，类似某种进制，任意偶数长度都可以从大到小拆分成特殊长度，使问题得到解决 时间复杂度和空间复杂度分析

https://www.bilibili.com/video/BV1Dz2eYTE7T/?spm_id_from=333.1387.homepage.video_card.click&vd_source=516557f2525ba2ce9681cb21259ba063

—— 本文来自火龙信奥（义乌睿码科技）：义乌青少年信息学奥赛与编程教育平台，专注 CSP-J/S、NOIP、GESP 竞赛培训，线上线下融合教学，助力编程升学。网址：hlcoding.com