공부혜옹

세그먼트 트리를 이용해 구간 합을 구하는 문제였다. 트리의 각 노드에 모든 하위 노드의 합을 저장하여 구간합을 구하는 방식으로 문제를 풀이했다. #include #include #include #include using namespace std; typedef long long ll; ll init(vector &a, vector &tree, int start, int end, int node) { if (start == end) return tree[node] = a[start]; int mid = (start + end) / 2; return tree[node] = init(a, tree, start, mid, node * 2) + init(a, tree, mid + 1, end, node * 2 +..