F.A.Qs Home Discuss ProblemSet Status Ranklist Contest 入门OJ LoginRegister 捐赠本站
Notice:祝各位Oier新年快乐,Rp++!
Problem 5145. -- [Ynoi2018]未来日记

5145: [Ynoi2018]未来日记

Time Limit: 50 Sec  Memory Limit: 256 MB
Submit: 86  Solved: 20
[Submit][Status][Discuss]

Description

所以说,小雪的未来是由乃的~
 
嗯...我知道你的未来会怎样
听好吧,我妻由乃
 
因为小雪改变了未来,所以他们三人才能在一起...
为什么...
这样我简直就是坏人...
 
我不会刺的
因为...这就是未来啊
这里...就是我的家
 
我妻由乃给了你一个长为n的序列a,有m次操作
1.把区间[l,r]内所有x变成y
2.查询区间[l,r]内k小值

Input

第一行两个数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组数据

Output

对于每个询问,输出一个数表示答案

Sample Input

3 3
2 3 3
2 1 3 1
1 1 3 3 1
2 1 3 2

Sample Output

2
1

HINT

Source

By f321dd & nzhtl1477 & Claris

[Submit][Status][Discuss]

HOME Back