최솟값1 10868. 최솟값 https://www.acmicpc.net/problem/10868 10868번: 최솟값 N(1 ≤ N ≤ 100,000)개의 정수들이 있을 때, a번째 정수부터 b번째 정수까지 중에서 제일 작은 정수를 찾는 것은 어려운 일이 아니다. 하지만 이와 같은 a, b의 쌍이 M(1 ≤ M ≤ 100,000)개 주어졌을 때는 www.acmicpc.net 티어 : 골드1 세그먼트 트리로 풀었다. 15분 정도 걸린거 같다. #include #include using namespace std; #define MAX 1000000000; int arr[100005], seg[400005]; int n, m; int init(int index, int left, int right){ if(left == right) re.. 2023. 7. 19. 이전 1 다음