假的线段树

链接：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<cstdio>
#include<iostream>
#include<cstring>
#include<algorithm>
#include<set>
using namespace std;
const int MAX = 1e6+100;
const int INF = 0x3fffffff;
int a[MAX];
multiset<int >se;
int n,m;
int main(){
    while(scanf("%d%d",&n,&m)!=EOF){
        se.clear();
        for(int i=1;i<=n;i++){
            scanf("%d",&a[i]);
        }
        int l,r,x,y,t,k;
        while(m--){
            scanf("%d",&t);
            if(t==1){
                scanf("%d%d%d%d",&l,&r,&x,&y);
                for(int i=l;i<=r;i++){
                    if(a[i]==x) a[i]=y;
                }
            }
            else{
                se.clear();
                int temp=0;
                scanf("%d%d%d",&l,&r,&k);
                for(int i=l;i<=r;i++){
                    se.insert(a[i]);
                }
                int i=1;
                set<int>::iterator it;
                for(it=se.begin();it!=se.end();it++,i++){
                    if(i==k) {
                       cout<<*(it)<<endl;
                       break;
                    }
                }
            }
        }
    }
    return 0;
}