리뷰세그먼트 트리로 구간 합을 구하는 문제 문제 풀이n, m, k 값을 입력 받고 n개의 줄로 입력되는 값을 nodes 배열에 받아준다.트리를 4 * n크기로 초기화 하고 nodes 배열을 세그먼트 트리로 빌드해 준다.m + k를 합친 수만큼 반복문을 실행하고 a, b, c를 입력 받는다.만약 첫번째 수가 1이라면 b - 1인덱스의 노드 트리를 v 값으로 update 해준다.첫번째 수가 2라면 query 함수를 통해 b - 1 ~ c - 1 사이의 값을 출력해 준다. 참고 사항입력 값이 -2^63 ~ 2^63-1 범위 이므로 int가 아닌 long long 타입을 사용해 준다. 정답 코드#include #include #include using namespace std;int n, m, k;vector..
