AT_abc037_b [ABC037B] 編集
题目描述
有一个长度为 $N$ 的数列 $\{a_i\}$。最初,这个数列的所有元素均为 $0$。
对于这个数列,按照输入给定的顺序,总共进行 $Q$ 次如下操作:
- 将数列第 $L_i$ 个到第 $R_i$ 个(包含两端)元素全部赋值为 $T_i$。注意,数列的第一个元素编号为 $1$。
请输出最终每个元素的值。
输入格式
输入以如下格式从标准输入读入。
> $N$ $Q$
> $L_1$ $R_1$ $T_1$
> $L_2$ $R_2$ $T_2$
> $\vdots$
> $L_Q$ $R_Q$ $T_Q$
输出格式
输出共 $N$ 行。第 $i$ 行输出操作后的 $a_i$ 的值。
说明/提示
## 限制条件
- $1 \leq N \leq 100$
- $1 \leq Q \leq 100$
- $1 \leq L_i \leq R_i \leq N$
- $1 \leq T_i \leq 10^9$
- $T_i$ 为整数。
## 样例解释 1
最初,数列为 $\{0,\ 0,\ 0,\ 0,\ 0\}$。第 $1$ 次操作后,数列变为 $\{10,\ 10,\ 10,\ 0,\ 0\}$。第 $2$ 次操作后,数列变为 $\{10,\ 20,\ 20,\ 20,\ 0\}$。
由 ChatGPT 4.1 翻译