세그먼트 트리 세그먼트 트리는 이진 트리로 구성하면됨. 구간의 길이가 1인 구간은 리프 노드가 되고, 나머지 노드는 자식 노드를 합친 구간 합을 들고 있음. 배열의 길이가 N이라면 세그먼트 트리의 노드 개수는 2N - 1 개가 됨. 루트를 배열 1번 부터 시작 한다고 하면 필요한 배열의 길이는 2N이 된다. Init 처음 세그먼트 배열을 초기화 할 때는 N부터 시작해서 길이가 1인 구간을 N개 만큼 채워넣어준다. 그 후 N-1부터 자식노드의 두 개를 합쳐서 구간의 합을 구하면서 위로 올라가면 위과 같은 그림이 나오게 된다. Update 만약 중간에 배열의 값이 바뀐다면 노드의 값을 바꿔준 후 부모쪽으로 올라가며 다시 구간 합을 구해서 넣어주면 된다. [l,r) 구간 합 찾기 구간 합 찾는 과정은 구간의 ..
