구간 트리. [7578]

[1. 문제 설명]

https://www.acmicpc.net/problem/7578

---

[2. 풀이 접근]

구간 트리 작성 시 실수했던 부분

• update() 시, index 가 이번 구간을 벗어나는 경우, 현재 노드에 저장되어 있는 값을 그대로 반환해야 한다.
• query() 와 다른 부분

해결 과정

앞에서 부터 순서대로 확인해왔다고 가정하고

351번 기계 (A index 상 4번째) 가 추가됨으로 인해 교차되는 개수를 구할 때,

351번 기계가 B 에 위치한 곳에서 마지막 구간까지, 존재하는 index 개수를 전체 결과에 더하면 된다.

---

[3. 코드]