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 翻译