2357번: 최솟값과 최댓값, 9345번: 디지털 비디오 디스크(DVDs) - 세그먼트 트리
https://www.acmicpc.net/problem/2357 2357번: 최솟값과 최댓값 N(1 ≤ N ≤ 100,000)개의 정수들이 있을 때, a번째 정수부터 b번째 정수까지 중에서 제일 작은 정수, 또는 제일 큰 정수를 찾는 것은 어려운 일이 아니다. 하지만 이와 같은 a, b의 쌍이 M(1 ≤ M ≤ 100 www.acmicpc.net 전형적인 세그먼트 트리 문제이다. #include #include #include #include #include #include #include #include #include #include #define inf 1000000001 using namespace std; int N, M; int segTreeMin[400001]; int segTreeMax[..
알고리즘/baekjoon
2023. 2. 27. 11:38