AT_agc065_d [AGC065D] Not Intersect
CF1553I Stairs
标签：见面,位置,阶梯,那些,leq,给定,权值,长度,不得不 From： https://www.cnblogs.com/Alston-Wan/p/18121255给定一个长度为 \(n\) 的排列 \(p\)。
令其中第 \(i\) 个位置的权值为 \(p\) 中最长的包含 \(i\) 的连续自然数按顺序组成的区间的长度。例如，\(p=[4,1,2,3,7,6,5]\) 中，第 \(6\) 个位置的权值为 \([5,7]\) 的长度，第 \(2\) 个位置的权值为 \([2,4]\) 的长度。
将这些权值依次拼在一起，就得到了 \(p\) 的「阶梯序列」。
给定 \(a\)，你需要求出存在多少个 \(p\)，使得 \(a\) 为 \(p\) 的「阶梯序列」。答案对 \(998244353\) 取模。
对于全部数据，\(1\leq n\leq 10^5\)，\(1\leq a_i\leq n\)。