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

#include <cstdio>
#include <bits/stl_function.h>
#include <algorithm>
using namespace std;

const int MAXN = 1e5 + 10;

int n, m, q;
int a[MAXN];

int main() {
	freopen("heoi2016_sort.in", "r", stdin);
	freopen("heoi2016_sort.out", "w", stdout);
	scanf("%d %d", &n, &m);
	for (int i = 1; i <= n; ++i) {
		scanf("%d", &a[i]);
	}
	for (int i = 1; i <= m; ++i) {
		int op, l, r;
		scanf("%d %d %d", &op, &l, &r);
		if (op == 0) {
			sort(a + l, a + r + 1, less <int>());
		} else {
			sort(a + l, a + r + 1, greater <int>());
		}
	}
	scanf("%d", &q);
	printf("%d\n", a[q]);
	return 0;
}