分数: 500 点
问题陈述
你有一个字符串 S 长度 N。
最初,所有字符 S 是 1s。
您将执行查询 Q 次。 在 i-第一个查询,给你两个整数 L_i, R_i 和一个角色 D_i (这是一个数字)。 然后,您必须替换 L_i-第 R_i-第(含)与 D_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
- 输入中的所有值都是整数。
输入
输入由标准输入按以下格式给出:
N Q L_1 R_1 D_1 : L_Q R_Q D_Q
输出
打印 Q 行。 在 i- 第行打印值 S 之后 i第一个查询,取模 998,244,353.
示例输入 1
8 5 3 6 2 1 4 7 3 8 3 2 2 2 4 5 1
示例输出 1
11222211 77772211 77333333 72333333 72311333
示例输入 2
200000 1 123 456 7
示例输出 2
641437905
不要忘记取模。