假的线段树

链接：https://ac.nowcoder.com/acm/problem/15048
来源：牛客网

题目描述
给你一个长为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

#include <iostream>
#include <bits/stdc++.h>
#include <queue>
#include <stack>

using namespace std;

int a[1005];
void swa(int l,int r,int x,int y)
{

   for(int i=l;i<=r;i++)
   {

       if(a[i]==x)
       {

           a[i]=y;
       }
   }
}


int main()
{

    int n,m;
    int qe,l,r,x,y,k;
    cin>>n>>m;
    for(int i=1;i<=n;i++)
    {

        cin>>a[i];
    }

     while(m--)
 {


    cin>>qe>>l>>r;
    if(qe==1)
    {

        cin>>x>>y;
        swa(l,r,x,y);
    }
    else if(qe==2)
    {

        cin>>k;
        priority_queue <int,vector<int>,greater<int> >q;
        for(int i=l;i<=r;i++)
        {
            q.push(a[i]);
        }
        int res=1;
        while(res<k&&!q.empty())
        {

            q.pop();
            res++;
        }
        int o=q.top();
        cout<<o<<endl;
        while(!q.empty())
        {
            q.pop();
        }

    }
 }
    return 0;
}