https://www.acmicpc.net/problem/16975
- 2월동안 187문제 풀기(지난달 누적 87개) (64/187)
- 세그먼트 트리, 리뷰용 문제(https://codeforces.com/blog/entry/18051)
- 앞선 11505번은 point update, range query이고
- 이번엔 반대로 range update, point query 문제이다.
- 이 경우 build를 하지 않는다.
- range update시에는 부분 구간의 root에만 값을 써둔다.
- point query시에는 쭉 root로 올라가면 부분 구간에 써져있는 값들을 더한 후에 답을 낸다.
1 |
|