최솟값과 최댓값
-
(백준 2357번 최솟값과 최댓값 C++) 라이님 블로그 대회 알고리즘 따라잡기 12) SegmentTree 3PROGRAMMING/알고리즘 2024. 5. 14. 14:31
세그먼트 트리랑 친해지는 중🌚 백준 2537번https://www.acmicpc.net/problem/2357#include #include #include using namespace std;constexpr int MAX = 1000000001;constexpr int MIN = -1;pair pairsum(pair p1, pair p2) { int first = min(p1.first, p2.first); int second = max(p1.second, p2.second); pair p3 = { first, second }; return p3;}struct segTree { int n, start; vector> v; segTree(int n) : n(n) { start = 1; while ..