文艺平衡树

摘要： ##题目 https://www.luogu.com.cn/problem/P4161 ##思路 简化一下题意就是给定$N$，这$N$个元素可构造 \(N!\) 种不同的置换，求这些置换总共有多少种不同的阶。 ###开始的一些想法： 显然的，任意一个置换都可以分解为若干互不相交的循环的乘积，而置换的 阅读全文