[ABC037B] 編集
题意翻译
给定一个序列长度为N(N<=100),序列初始全部为0。给定两个数N,P,表示,接下来P(P<=100)次操作,接下来P行,每次给定一个区间(l,r)和一个整数(k),表示将区间$[l,r]$中的元素全部替换为k。最后输出这个序列$[1,N]$,每输出一个元素换行一次。
翻译提供者:准点的星辰
题目描述
[problemUrl]: https://atcoder.jp/contests/abc037/tasks/abc037_b
長さ $ N $ の数列 $ \{a_i\} $ があります。最初、この数列の全ての要素は $ 0 $ です。
この数列に対し、計 $ Q $ 回次の操作を入力で与えられた順に行ってください。
- 数列の $ L_i $ 番目から $ R_i $ 番目 (両端を含む) を $ T_i $ に書き換える。ただし、数列の最初の要素が $ 1 $ 番目である。
最終的に数列の各値が何になったかを求めてください。
输入输出格式
输入格式
入力は以下の形式で標準入力から与えられる。
> $ N $ $ Q $ $ L_1 $ $ R_1 $ $ T_1 $ : $ L_Q $ $ R_Q $ $ T_Q $
输出格式
出力は $ N $ 行からなる。上から $ i $ 行目に操作後の $ a_i $ の値を出力せよ。
输入输出样例
输入样例 #1
5 2
1 3 10
2 4 20
输出样例 #1
10
20
20
20
0
输入样例 #2
10 4
2 7 22
3 5 4
6 10 1
4 4 12
输出样例 #2
0
22
4
12
4
1
1
1
1
1
说明
### 制約
- $ 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 $ は整数である。
### Sample Explanation 1
最初、数列は $ \{0,\ 0,\ 0,\ 0,\ 0\} $ です。 $ 1 $ 回目の操作の後、数列は $ \{10,\ 10,\ 10,\ 0,\ 0\} $ となります。 $ 2 $ 回目の操作の後、数列は $ \{10,\ 20,\ 20,\ 20,\ 0\} $ となります。