문제 링크입니다: https://www.acmicpc.net/problem/14648 간단한 세그먼트 트리(Segment Tree) 구현 문제였습니다. 코드의 주석에 다 설명되어있기 때문에 설명은 생략하겠습니다. #include #include #include using namespace std; struct segmentTree{ //배열의 길이 int n; //각 구간의 부분합 vector pSum; segmentTree(const vector &array) { n = array.size(); pSum.resize(n * 4); init(array, 0, n - 1, 1); } //node 노드가 array[left...right] 배열을 표현 //node를 루트로 하는 서브트리 초기화 long lo..
