AT_abl_e Replace Digits
题目描述
有一个长度为 $N$ 的字符串 $S$。最开始，$S$ 的所有字符都是 `1`。
你需要处理 $Q$ 次查询。第 $i$ 次查询会给出整数 $L_i$、$R_i$ 和一个字符（数字）$D_i$。请将 $S$ 的第 $L_i$ 位到第 $R_i$ 位的所有字符都替换为 $D_i$。
每次查询后，将 $S$ 视为一个十进制整数，输出其对 $998,244,353$ 取模的结果。
输入格式
输入以如下格式从标准输入给出。
> $N$ $Q$
> $L_1$ $R_1$ $D_1$
> $L_2$ $R_2$ $D_2$
> $\vdots$
> $L_Q$ $R_Q$ $D_Q$
输出格式
输出 $Q$ 行。第 $i$ 行输出第 $i$ 次查询后 $S$ 的值对 $998,244,353$ 取模的结果。
说明/提示
## 限制条件
- $1 \leq N, Q \leq 200,\!000$
- $1 \leq L_i \leq R_i \leq N$
- $1 \leq D_i \leq 9$
- 输入中的所有 $D_i$ 都是整数。
## 样例解释 2
不要忘记对结果取模。
由 ChatGPT 4.1 翻译