T311339 「LAOI-2」宇宙闪烁

        “三天后，也就是十四日，在凌晨一点钟至五点钟，整个宇宙将为你闪烁。”

维护一个整数序列 $\{a_n\}$，支持两种操作： - `1 l r v`，对于所有 $i\in[l,r]$，将 $a_i$ 变成 $v$。 - `2 l r`，求 $a_{l\dots r}$ 顺次拼接起来的值，答案对 $998244353$ 取模。 顺次拼接指十进制数值直接连起来，例如 $233$ 和 $114$ 拼接就是 $233114$。

第一行两个正整数 $n,q$，表示序列长度和询问次数。 第二行 $n$ 个正整数描述序列 $\{a_n\}$。 后 $q$ 行每行描述一个操作。

对于每个操作 2，输出一行答案，对 $998244353$ 取模。

#### 样例 1 解释 未取模的输出如下： ```plain 11233 999999555 ``` #### 数据范围及约定 **本题捆绑测试并开启子任务依赖。** $$ \newcommand{\arraystretch}{1.5} \begin{array}{c|c|c|c|c}\hline\hline \textbf{Subtask} & \bm{n,q}\le & \textbf{分值} & \textbf{特殊性质} & \textbf{依赖子任务} \\\hline \textsf{1} & 10^3 & 5 & \textbf{无} & \textbf{无}\\\hline \textsf{2} & 2\times 10^5 & 15 & \textbf{F}(2) & \sf 1\\\hline \textsf{3} & 2\times 10^5 & 30 & \textbf{F}(1) & \sf 1\\\hline \textsf{4} & 2\times 10^5 & 50 & \textbf{无} & \sf 1,2\\\hline\hline \end{array} $$ 其中 $\mathbf{F}(i)$ 性质表示对于所有操作 $i$，$l=r$。 对于全部数据，$1\le n,q\le 2\times 10^5$，任何时刻 $a_i\in[1,10^9)$。