记录编号	599828	评测结果	AAAAAAAATT
题目名称	[HEOI 2016] 排序	最终得分	80
用户昵称	彭欣越	是否通过	未通过
代码语言	C++	运行时间	20.947 s
提交时间	2025-03-29 13:12:48	内存使用	3.42 MiB

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N=100010;
int n,m,q,a[N];
bool cmp (int x,int y) {
	return x>y;
}
int main () {
	freopen("heoi2016_sort.in","r",stdin);
	freopen("heoi2016_sort.out","w",stdout);
	ios::sync_with_stdio(0);
	cin.tie(0),cout.tie(0);
	cin >> n >> m;
	for (int i=1;i<=n;i++) cin >> a[i];
	while (m--) {
		int op,l,r;
		cin >> op >> l >> r;
		if (op==0) sort(a+l,a+r+1);
		else sort(a+l,a+r+1,cmp);
	}
	cin >> q;
	cout << a[q] <<endl;
	return 0;
}