목록2024/02/12 (12)
득이공간
[백준 C++] 10868 최솟값 - 세그먼트트리
10868번: 최솟값 N(1 ≤ N ≤ 100,000)개의 정수들이 있을 때, a번째 정수부터 b번째 정수까지 중에서 제일 작은 정수를 찾는 것은 어려운 일이 아니다. 하지만 이와 같은 a, b의 쌍이 M(1 ≤ M ≤ 100,000)개 주어졌을 때는 www.acmicpc.net #include #include using namespace std; int Count, StartIndex; int MinTree[131072 * 2]; void SearchMinimumValue(int Start, int End) { int CurStart = StartIndex + Start; int CurEnd = StartIndex + End; int MinValue = 1000000001; while (CurStart..
[백준 C++] 2357 최솟값과 최댓값 - 세그먼트트리
2357번: 최솟값과 최댓값 N(1 ≤ N ≤ 100,000)개의 정수들이 있을 때, a번째 정수부터 b번째 정수까지 중에서 제일 작은 정수, 또는 제일 큰 정수를 찾는 것은 어려운 일이 아니다. 하지만 이와 같은 a, b의 쌍이 M(1 ≤ M ≤ 100 www.acmicpc.net #include #include using namespace std; int Count, StartIndex; int MinTree[131072 * 2]; int MaxTree[131072 * 2]; void SearchTree(int N, int Start, int End) { int CurStart = StartIndex + Start; int CurEnd = StartIndex + End; int Min = 100000..