摘要：
链接：http://oj.lovelyanqi.com/contest/3 H: 首先翻译一下权值，意思就是将原来排列中的 \(i\) 换成了权值排名为第 \(i\) 个的数， 我们发现，只需要20位的排列就可以占满 $10^18$ 个排名了，所以只需要先把排列前面所有的位置答案算好， 然后暴力统计 阅读全文
摘要：
题目链接：https://codeforces.com/problemset/problem/1443/E 我们发现，排列的排名最多只会是 $10^10$，所以最多只会修改 $15$ 个位置 我们记录一下当前的排列排名是多少，然后只需要暴力进行逆康托展开，求出当前排名下的排列，暴力修改即可 求和用树 阅读全文
摘要：
题目链接：https://www.luogu.com.cn/problem/P5367 康拓展开：建立起排列和自然数的双射关系，可以用来求解排列的哈希值 设给定一个排列 \(a\)，则 \(a\) 在排列集合中的排名为： \(ans=∑_{i=1}^npi∗(n−i)!\) 其中 \(p_i\) 表 阅读全文