《程序设计基础二》类的设计部分练习题目:1432--1446,运算符重载部分练习题目:1447--1461

Problem 2189. -- 区间第k小

2189: 区间第k小

Time Limit: 1 Sec  Memory Limit: 128 MB   64bit IO Format: %lld
Submitted: 192  Accepted: 90
[Submit][Status][Web Board]

Description

给出n个数,m次操作;
操作有两种:
1. l,r,x,y.将区间l~r内的x全部更换成y;
2. l,r,k.查询区间l~r内第k小的数(从小到大第k个数);

Input

多组样例测试。
每组样例第一行输入n和m;(1<=n,m<=100)
第二行输入n个数a1~an;(-10000<=ai<=10000,1<=i<=n)
接下来m行输入m次操作;
保证查询输入合法。

Output

如果是第二种操作则输出一个整数,否则不输出,每个输出占一行;

Sample Input

5 5
1 6 4 3 7
2 1 3 2
1 1 5 7 4
1 3 5 4 3
2 1 5 4
2 1 5 1

Sample Output

4
3
1

Author

陈宇晗

[Submit][Status][Web Board]