logo AlgoBeat OnlineJudge
登录 注册

#104364. [BZOJ 4364] [IOI2014]wall砖墙

内存限制:256 MiB 时间限制:60000 ms 标准输入输出
题目类型:传统 评测方式:无测试数据
上传者: 匿名

题目描述

给定一个长度为 且值全部为 的序列,下标从 开始。有两种类型操作:

  • 1 l r h:将序列 中的所有小于 的元素修改为

  • 2 l r h:将序列 中所有大于 的元素修改为

输入格式

第一行两个整数 ,分别表示序列长度和操作次数。

接下来 行,每行表示一个操作。

输出格式

一行 个整数,表示经过 次操作后最终的序列。

样例

样例输入 #1

10 3
1 3 4 91220
1 5 9 48623
2 3 5 39412

样例输出 #1

0
0
0
39412
39412
39412
48623
48623
48623
48623

样例输入 #2

10 6
1 1 8 4
2 4 9 1
2 3 6 5
1 0 5 3
1 2 2 5
2 6 7 0

样例输出 #2

3
4
5
4
3
3
0
0
1
0

数据范围与提示

对于 的数据,