暴力拿下空间掌握者

在随机数据下，单词查询时间复杂度期望 $O(\log n)$，可以通过。
加强数据

//试试知名乱搞做法 
#include <iostream>
#include <cstdio>
#include <algorithm>
using namespace std;
struct node{
	int val, id;
	bool operator < (const node &b) const{
		return val < b.val;
	}
}a[500005];
int n, m;
inline int read(){
	int val = 0;
	char c = getchar();
	while(!isdigit(c)) c = getchar();
	while(isdigit(c)){
		val = (val << 3) + (val << 1) + c - '0';
		c = getchar();
	}
	return val;
}
inline void write(int n){
	char buf[35];
	int ct = 0;
	while(n){
		buf[++ct] = n % 10 + '0';
		n /= 10;
	}
	for(int i = ct; i; i--) putchar(buf[i]);
}
int main(){
	// ios::sync_with_stdio(0);
	// cin.tie(0), cout.tie(0);
	n = read(), m = read();
	for(int i = 1; i <= n; i++){
		a[i].val = read();
		a[i].id = i;
	}
	sort(a + 1, a + n + 1);
	while(m--){
		int l = read(), r = read();
		for(int i = 1; i <= n; i++){
			if(l <= a[i].id && a[i].id <= r){
				write(a[i].val), putchar(' ');
				break;
			}
		}
	}

	return 0;
}