牛客网 牛客练习赛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小值

输出描述:

对于每个询问，输出一个数表示答案

输入例子:

3 3
2 3 3
2 1 3 1
1 1 3 3 1
2 1 3 2

输出例子:

2
1

-->

示例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+;
 double PI=acos(-1.0);
 int a[maxn];
 int main(){
     int n,m;
     while(~scanf("%d%d",&n,&m)){
         memset(a,,sizeof(a));
         for(int i=;i<=n;i++)
             scanf("%d",&a[i]);
         while(m--){
             int t;
             scanf("%d",&t);
             if(t==){
                 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=;
                 for(int i=l;i<=r;i++){
                     s[h++]=a[i];
                 }
                 sort(s,s+h);
                 printf("%d\n",s[k-]);
             }
         }
     }
     return ;
 }