글 읽기 - 시간초과가 납니다ㅠ

arittung 3년 전 0

vector의 min_element에서 시간 초과가 나는 것 같은데

다른 적당한 방법이 떠오르지 않습니다 ㅠ

다른 방법 간단히 알려주시면 감사하겠습니다ㅠㅠ

#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;

int main() {
	int n, m;
	cin.tie(NULL);
	cin >> n;
	
	vector<int> num;

	for (int i = 0; i < n; i++) {
		int t;
		cin >> t;
		num.push_back(t);
	}
	cin >> m;

	for (int i = 0; i < m; i++) {
		int idx, a, b;
		cin >> idx >> a >> b;

		if (idx == 1) {
			num[a - 1] = b;
		}
		else {
			int min = *min_element(num.begin() + a, num.begin() + b);
			cout << min << endl;
		}
	}
	return 0;
}

shg9411 3년 전 0

세그먼트 트리 사용하셔야해요.

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

시간초과가 납니다ㅠ

arittung 3년 전 0

shg9411 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말