세그먼트 트리란? 구간의 정보를 포함하고 있는 자료구조로 보통 완전 이진 트리의 모양이다. 예를 들어 다음과 같은 문제가 있다. 어떤 $N$개의 수가 주어져 있고 다음과 같은 두 가지 연산을 실행한다. $1.$ $a$번째 수의 값에 $b$만큼 더한다. $2.$ $a$번째 수부터 $b$번째 수까지의 합을 구한다. 연산의 실행 횟수가 최대 $100000$개라고 하자. 이 때 이 두 연산을 구현해보자 for(int i=1; i> num; if(num==1){ int a, b; cin >> a >> b; arr[a]+=b; } if(num==2){ int a, b; cin >> a >> b; int sum=0; for(int j=a; j> idx >> val; update(1, 1, n, idx, val); v..
