2042번: 구간 합 구하기1 [백준 C++] 2042번: 구간 합 구하기 1. 문제https://www.acmicpc.net/problem/2042 2. 알고리즘 분류자료 구조세그먼트 트리 3. 소스 코드#include #define MAX_N 1000006using namespace std;typedef long long ll;int N, M, K;ll arr[MAX_N];ll tree[4 * MAX_N];// Segment Tree 생성 함수ll init(int node, int start, int end) { // leaf node인 경우, if (start == end) return tree[node] = arr[start]; int mid = (start + end) / 2; int child_node1 = 2 * node; int child_node2 = 2 * n.. 2024. 9. 13. 이전 1 다음