WizCodeの小站
首页
关于我
归档
标签
目录
友人帐
留言板
文章
50
标签
79
评论
0
首页
关于我
归档
标签
目录
友人帐
留言板
P5367 【模板】康托展开 题解
发布于 2022-02-04
|
更新于 1 年前
洛谷
|
康托展开
平衡树
树状数组
线段树
0
评论
题目描述给定$1~N$的一个全排列,试求它在所有$1~N$全排列中的排名。结果对$998244353$取模。样例输入: 样例输出3 32 1 3解题思路这道题要用到康托展开定理,并且直接暴力是不可行的要对做法用树状数组进行优化定义及题解
1