求解
2023-07-14 15:34:26
发布于:广东
T2183.涂色
入门
通过率:40.00%
加入题单
题目描述
从为数组涂上美好的颜色开始~
小码君有一个数组
�
a,长度为
�
n,最开始数组的所有元素都没有颜色。接下来小码君要发挥自己的想象力,把数组涂上好看的颜色。
颜色最多有
10
10种,我们将颜色简单表示成整数,即
1
,
2
,
3
,
.
.
.
,
8
,
9
,
10
1,2,3,...,8,9,10。小码君会进行
�
m次涂色,每次涂色会选择一个区间
[
�
,
�
]
[l,r],将这个区间的所有元素涂成颜色
�
�
�
�
�
color(之前涂过的颜色会被覆盖)。当小码君涂色完成后,请从
1
1~
�
n按顺序输出每个元素当前的颜色,若元素
�
�
a
i
没有颜色则
�
�
0
a
i
=0
其中区间
[
�
,
�
]
[x,y]可以理解成:从x到y中间的所有数,比如
�
,
�
+
1
,
�
+
2
,
.
.
.
,
�
−
2
,
�
−
1
,
�
x,x+1,x+2,...,y−2,y−1,y
那么一个数组的区间
[
�
,
�
]
[x,y]即:
�
[
�
]
,
�
[
�
+
1
]
,
.
.
.
,
�
[
�
−
1
]
,
�
[
�
]
a[x],a[x+1],...,a[y−1],a[y]
输入格式
第一行包含正整数
�
n和
�
m,用空格隔开,表示数组长度和小码君涂色的次数。
接下来
�
m行,每行输入为
�
�
�
�
�
�
�
l r color,表示将区间
[
�
,
�
]
[l,r]涂成颜色
�
�
�
�
�
color。
输出格式
输出
�
n个整数,每个数占一行,即按顺序输出数组每个元素的颜色。
输入输出样例
全部评论 2
跪求AC讨论队题解
2023-07-14 来自 广东
2你好我是草终睿
2023-09-10 来自 广东
0
有帮助,赞一个