A1507 | 涂色
时间限制1s
内存限制128MB
通过 / 提交0/0
题目描述
从为数组涂上美好的颜色开始~
小码君有一个数组$a$，长度为$n$，最开始数组的所有元素都没有颜色。接下来小码君要发挥自己的想象力，把数组涂上好看的颜色。
颜色最多有$10$种，我们将颜色简单表示成整数，即$1,2,3,...,8,9,10$。小码君会进行$m$次涂色，每次涂色会选择一个区间$[l,r]$，将这个区间的所有元素涂成颜色$color$（之前涂过的颜色会被覆盖）。当小码君涂色完成后，请从$1$~$n$按顺序输出每个元素当前的颜色，若元素$a_i$没有颜色则$a_i = 0$
其中区间$[x,y]$可以理解成：从x到y中间的所有数，比如$x,x+1,x+2,...,y-2,y-1,y$
那么一个数组的区间$[x,y]$即：$a[x],a[x+1],...,a[y-1],a[y]$
小码君有一个数组$a$，长度为$n$，最开始数组的所有元素都没有颜色。接下来小码君要发挥自己的想象力，把数组涂上好看的颜色。
颜色最多有$10$种，我们将颜色简单表示成整数，即$1,2,3,...,8,9,10$。小码君会进行$m$次涂色，每次涂色会选择一个区间$[l,r]$，将这个区间的所有元素涂成颜色$color$（之前涂过的颜色会被覆盖）。当小码君涂色完成后，请从$1$~$n$按顺序输出每个元素当前的颜色，若元素$a_i$没有颜色则$a_i = 0$
其中区间$[x,y]$可以理解成：从x到y中间的所有数，比如$x,x+1,x+2,...,y-2,y-1,y$
那么一个数组的区间$[x,y]$即：$a[x],a[x+1],...,a[y-1],a[y]$
输入格式
第一行包含正整数$n$和$m$，用空格隔开，表示数组长度和小码君涂色的次数。
接下来$m$行，每行输入为$l\space r\space color$，表示将区间$[l,r]$涂成颜色$color$。
接下来$m$行，每行输入为$l\space r\space color$，表示将区间$[l,r]$涂成颜色$color$。
输出格式
输出$n$个整数，每个数占一行，即按顺序输出数组每个元素的颜色。
输入输出样例
输入 #1
5 3 1 3 5 2 4 6 5 5 7
输出 #1
5 6 6 6 7
$1\leq n \space m\leq5000$
C++ 编辑器
输入
输出
可保存默认模板；新题优先使用已保存模板。
当前快捷键仅展示，暂不支持修改。
- 撤销
Ctrl / ⌘ + Z - 重做
Ctrl / ⌘ + Y - 查找
Ctrl / ⌘ + F - 全选
Ctrl / ⌘ + A - 复制
Ctrl / ⌘ + C - 剪切
Ctrl / ⌘ + X - 粘贴
Ctrl / ⌘ + V - 自动排版
工具栏排版按钮 - 草稿保存
编辑时自动保存到本机
历史
提交记录
状态说明时间源码
AI
作答助手
你好，我是作答助手。可以问思路、复杂度、样例含义或代码报错原因；不会直接给出完整 AC 代码。
确定要清空代码吗？