치킨먹고싶어요

https://www.acmicpc.net/problem/2357 2357번: 최솟값과 최댓값 N(1 ≤ N ≤ 100,000)개의 정수들이 있을 때, a번째 정수부터 b번째 정수까지 중에서 제일 작은 정수, 또는 제일 큰 정수를 찾는 것은 어려운 일이 아니다. 하지만 이와 같은 a, b의 쌍이 M(1 ≤ M ≤ 100 www.acmicpc.net 2개의 세그먼트 트리를 만들면 풀 수 있는 문제였습니다 #include #include #define fastio() ios::sync_with_stdio(0),cin.tie(nullptr),cout.tie(nullptr); using namespace std; typedef long long ll; ll n, m, from; ll maxarr[10000000..

코드: #include #include #define fastio() ios::sync_with_stdio(0),cin.tie(nullptr),cout.tie(nullptr); using namespace std; typedef long long ll; ll n, m, k, from; ll arr[10000000]; void update(ll location, ll v) { ll idx = location + from - 1; arr[idx] = v; for (ll i = idx / 2; i >= 1; i /= 2) { arr[i] = arr[i * 2] + arr[i * 2 + 1]; } } ll sum(ll l, ll r, ll idx = 1, ll L = 1, ll R = from) { if (l ..