BZPRO
#5145. [Ynoi2018]未来日记
内存限制：256 MiB
时间限制：50 Sec
提交
提交记录
讨论
题目描述
所以说，小雪的未来是由乃的~
嗯...我知道你的未来会怎样
听好吧，我妻由乃
因为小雪改变了未来，所以他们三人才能在一起...
为什么...
这样我简直就是坏人...
我不会刺的
因为...这就是未来啊
这里...就是我的家
我妻由乃给了你一个长为n的序列a，有m次操作
1.把区间[l,r]内所有x变成y
2.查询区间[l,r]内k小值
输入格式
第一行两个数n,m
第二行n个数表示序列a
后面m行
1 l r x y : 把区间[l,r]中所有x变成y
2 l r k : 查询区间[l,r]中的k小值
1 <= n , m , ai <= 100000
共10组数据
输出格式
对于每个询问，输出一个数表示答案
样例
样例输入
3 3
2 3 3
2 1 3 1
1 1 3 3 1
2 1 3 2
样例输出
2
1
数据范围与提示
.png)
.png)
.png)
.png)
BZPRO