백준 소스코드 [C++] 10868 최솟값

www.acmicpc.net/problem/10868

10868번: 최솟값

백준 소스코드 [C++] 10868 최솟값

#include <iostream>
#include <algorithm>
#include <queue>
#include <string.h>
#include <limits.h>
#include <vector>
#include <math.h>
#include <stack>
#include <bitset>
#include <string>
typedef long long ll;
using namespace std;
int n, m, k;
vector<int> mintree,arr;
void input() {
	cin >> n >> m;
	arr.resize(n);
	mintree.resize(4 * n);
	for (int i = 0;i < n;i++) cin >> arr[i];
}

int mininit(int i,int S,int E) {
	if (S == E) return mintree[i] = arr[S];
	else return mintree[i] = min(mininit(2 * i, S, (S + E) / 2),
		mininit(2 * i + 1, (S + E) / 2 + 1, E));
}



int minquery( int i, int S, int E, int L, int R) {
	if (E < L || R < S) return INT_MAX;
	if (L <= S && E <= R) return mintree[i];
	return min(minquery(2 * i, S, (S + E) / 2, L, R)
		, minquery(2 * i + 1, (S + E) / 2 + 1, E, L, R));
}
void output() {
	int a, b;
	for (int i = 0;i < m;i++) {
		cin >> a >> b;
		cout<<minquery(1, 0, n - 1, a-1 , b-1)<<'\n';
	}
}
int main() {
	ios_base::sync_with_stdio(false);
	cin.tie(NULL);
	input();
	mininit(1, 0, n - 1);
	output();
	return 0;
}