P5367 【模板】康托展开  题解
P5367 【模板】康托展开 题解
|
题目描述给定$1~N$的一个全排列,试求它在所有$1~N$全排列中的排名。结果对$998244353$取模。样例输入: 样例输出3 32 1 3解题思路这道题要用到康托展开定理,并且直接暴力是不可行的要对做法用树状数组进行优化定义及题解