题目详情题解（0）讨论（0）提交记录（0）

AT_abl_e.Replace Digits

提高+/省选-

通过率：0%

AC君温馨提醒

该题目为【atcoder】题库的题目，您提交的代码将被提交至atcoder进行远程评测，并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供，我们无法保证该服务的稳定性，若提交后无反应，请等待一段时间后再进行重试。

题目描述

有一个长度为 NN 的字符串 SS。最开始，SS 的所有字符都是 1。

你需要处理 QQ 次查询。第 ii 次查询会给出整数 LiL_i、RiR_i 和一个字符（数字）DiD_i。请将 SS 的第 LiL_i 位到第 RiR_i 位的所有字符都替换为 DiD_i。

每次查询后，将 SS 视为一个十进制整数，输出其对 998,244,353998,244,353 取模的结果。

输入格式

输入以如下格式从标准输入给出。

NN QQ
L1L_1 R1R_1 D1D_1
L2L_2 R2R_2 D2D_2
⋮\vdots
LQL_Q RQR_Q DQD_Q

输出格式

输出 QQ 行。第 ii 行输出第 ii 次查询后 SS 的值对 998,244,353998,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

说明/提示

限制条件

  • 1≤N,Q≤200, ⁣0001 \leq N, Q \leq 200,\!000
  • 1≤Li≤Ri≤N1 \leq L_i \leq R_i \leq N
  • 1≤Di≤91 \leq D_i \leq 9
  • 输入中的所有 DiD_i 都是整数。

样例解释 2

不要忘记对结果取模。

由 ChatGPT 4.1 翻译

输入解题思路，AI测评打分。不知道怎么写?

首页