P83421

【模板】康托展开

难度 6 级初三线段树

讨论统计 4通过 4提交 100%通过率旧版界面

时间限制 1 秒 内存限制 512 MB

题目描述

求 $1\sim N$ 的一个给定全排列在所有 $1\sim N$ 全排列中的排名。结果对 $998244353$ 取模。

第一行一个正整数 $N$ 。

第二行 $N$ 个正整数，表示 $1\sim N$ 的一种全排列。

一行一个非负整数，表示答案对 $998244353$ 取模的值。

样例 1

输入

3
2 1 3

输出

样例 2

输入

4
1 2 4 3

输出

对于 $10\%$ 数据， $1\le N\le 10$ 。

对于 $50\%$ 数据， $1\le N\le 5000$ 。

对于 $100\%$ 数据， $1\le N\le 1000000$ 。

上一题下一题