假的线段树

链接：https://www.nowcoder.com/acm/contest/59/A
来源：牛客网

时间限制：C/C++ 1秒，其他语言2秒
空间限制：C/C++ 32768K，其他语言65536K
64bit IO Format: %lld
题目描述
给你一个长为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
输入

3 3
2 3 3
2 1 3 1
1 1 3 3 1
2 1 3 2
输出

2
1
备注:
对于100%的数据，1 <= n, m , ai <= 1000

#include<bits/stdc++.h>
#define PI 3.1415926 
#define INF 1e18 
#define inf 1e9
#define min(a,b) a<b?a:b
#define max(a,b) a>b?a:b
using namespace std ;
typedef long long ll;
typedef unsigned long long ull;
const int _max = 1005; 
int main(){
    ios_base::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    int n,m;
    int a[_max],b[_max];
    while(cin>>n>>m){
        memset(a,0,sizeof(a));
        memset(b,0,sizeof(b));
        for(int i = 1 ; i <= n ; i++)
            cin >> a[i];
        int cnt ;
        while(m--){
            cin>>cnt;
            int l,r,x,y;
            if(cnt == 1){
                cin>>l>>r>>x>>y;
                for(int i = l ; i <= r ; i++){
                    if(a[i]==x) a[i]=y;
                }
            }
            else {
                cin>>l>>r>>x;
                for(int i = l ; i <= r ; i++)
                    b[i] = a[i];
                sort(b+l,b+r+1);
                cout<<b[l+x-1]<<endl;
            }
        }
    }
    return 0;
}