蓝桥杯算法提高VIP-上帝造题五分钟 （C++代码）

        数据超级水，写个暴力都跑得飞快

参考代码:

#include<bits/stdc++.h>
constexpr auto Inf = 0x3F3F3F3F;
#define Loc freopen("baka.in", "r", stdin)
typedef long long LL;
using namespace std;

const int SIZE = 1E5;
struct Node {
	int L, R, w;
} Node[SIZE << 2];

void BUILD(int now, int L, int R) {
	Node[now].L = L, Node[now].R = R;
	if (L == R) {
		scanf("%d", &Node[now].w); return;
	}
	int Mid = (L + R) >> 1;
	BUILD(now << 1, L, Mid); BUILD(now << 1 | 1, Mid + 1, R);
	Node[now].w = min(Node[now << 1].w, Node[now << 1 | 1].w);
}

int query(int now, int L, int R) {
	if (Node[now].L == L && Node[now].R == R)
		return Node[now].w;
	int Mid = (Node[now].L + Node[now].R) >> 1;
	if (L > Mid) return query(now << 1 | 1, L, R);
	else if (R <= Mid) return query(now << 1, L, R);
	else return min(query(now << 1, L, Mid), query(now << 1 | 1, Mid + 1, R));
}

int main() {
	int Tot, que, L, R; scanf("%d%d", &Tot, &que);
	BUILD(1, 1, Tot);
	while (que--) {
		scanf("%d%d", &L, &R);
		printf("%d\n", query(1, L + 1, R + 1));
	}
}