문제
길이 N의 1차원 벽이 주어질 때 벽보를 붙여보자.
벽보를 붙이는 작업은 M번 이루어진다.
벽보를 붙일때는 s ~ e구간의 각 셀에 c번 벽보를 붙인다.
(1 <= N, M, c <= 300,000) (1 <= s <= e <= N)
같은자리에 벽보를 덧 붙이면 마지막에 붙인 벽보만 보이게 된다.
M번 벽보를 붙인후에 각 셀별로 보이는 벽보 번호를 구하는 프로그램을 작성하시오.
초기에 벽보의 모든 셀에는 0번 벽보로 채워져 있다.
입력
첫 행에 N, M이 주어진다.
다음 M개의 행에 s e c 가 주어진다.
(1 <= N, M, c <= 300,000) (1 <= s <= e <= N)
출력
M개의 벽보를 명령에 따라 붙인후
각 셀마다 보이는 번호를 하나의 행에 공백으로 구분하여 출력한다.
예제 #1
7 3
4 6 1
2 4 2
3 5 3
0 2 3 3 3 1 0
예제 #2
5 3
1 3 1
2 3 2
4 4 1
1 2 2 1 0
예제 #3
8 7
1 3 1
2 6 2
4 7 3
6 8 4
2 8 5
1 6 6
1 2 7
7 7 6 6 6 6 5 5
출처
comkiwer
로그인해야 코드를 작성할 수 있어요.