假的线段树

时间限制：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

不能对原数组排序，因为会影响修改和查询，然后就是注意sort`的用法

#include <iostream>
#include <cstdio>
#include <algorithm>

using namespace std;

const int N = 1005;

int main(){
//  freopen("Data.txt","r",stdin);
    int a[N],tmp[N];
    int n,m,opt,l,r,x,y,k,i;
    scanf("%d %d",&n,&m);
    for(i=1;i<=n;i++) scanf("%d",&a[i]);
    while(m--){
        scanf("%d",&opt);
        if(opt==1){
            scanf("%d %d %d %d",&l,&r,&x,&y);
            for(i=l;i<=r;i++) if(a[i]==x) a[i]=y;
        }
        else{
            scanf("%d %d %d",&l,&r,&k);
            for(i=l;i<=r;i++) tmp[i]=a[i];
            sort(tmp+l,tmp+(r+1)); //正确姿势
            printf("%d\n",tmp[l+k-1]);//a+(l+k-1)(xx)
        }
    }
    return 0;
}