백준/세그먼트 트리 (27) 썸네일형 리스트형 백준 2042 - 구간 합 구하기 https://www.acmicpc.net/problem/2268 입력으로 주어지는 수가 long long 범위에 있다는 사실에 유의하면서 세그먼트 트리 연산을 수행하면 된다. 전체 코드 더보기 #include using namespace std; using ll = long long; ll ar[1000001]; int n, m, k; inline int mid(int l, int r) { return l + (r - l) / 2; } ll init(vector &tree, int node, int start, int end) { if (start == end) return tree[node] = ar[start]; int m = mid(start, end); return tree[node] = ini.. 백준 2268 - 수들의 합 https://www.acmicpc.net/problem/2268 최대 10만건의 구간 수정과 합을 구할 것을 요구하는 문제이다. 세그먼트 트리를 통해 원하는 질의를 빠르게 수행하면 된다. 배열의 초기 조건은 주어지지 않았으므로 세그먼트 트리를 초기화 할 필요 없이 sum과 update 연산만 구현하면 된다. 전체 코드 더보기 #include using namespace std; using ll = long long; int ar[1000000]; inline int mid(int l, int r) { return l + (r - l) / 2; } ll sum(vector &tree, int node, int stt, int end, int l, int r) { if (l end) return; tree.. 이전 1 ··· 3 4 5 6 다음
