牛客网 牛客练习赛11 A.假的线段树

看不懂题意，而且太菜，写了两道就溜了。。。

A.假的线段树

链接：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 , a_i <= 1000

暴力跑就可以。

代码:

//A
#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
#include<cstdlib>
#include<string.h>
#include<set>
#include<vector>
#include<queue>
#include<stack>
#include<map>
#include<cmath>
using namespace std;
typedef long long ll;
const int INF=0x3f3f3f3f;
const int maxn=1e5+10;
double PI=acos(-1.0);
int a[maxn];
int main(){
    int n,m;
    while(~scanf("%d%d",&n,&m)){
        memset(a,0,sizeof(a));
        for(int i=1;i<=n;i++)
            scanf("%d",&a[i]);
        while(m--){
            int t;
            scanf("%d",&t);
            if(t==1){
                int l,r,x,y;
                scanf("%d%d%d%d",&l,&r,&x,&y);
                for(int i=l;i<=r;i++){
                    if(a[i]==x)a[i]=y;
                }
            }
            else{
                int l,r,k;
                scanf("%d%d%d",&l,&r,&k);
                int s[maxn];int h=0;
                for(int i=l;i<=r;i++){
                    s[h++]=a[i];
                }
                sort(s,s+h);
                printf("%d
",s[k-1]);
            }
        }
    }
    return 0;
}