[백준/BOJ] 백준 17353번 : 하늘에서 떨어지는 1, 2, ..., R-L+1개의 별

https://www.acmicpc.net/problem/17353 17353번: 하늘에서 떨어지는 1, 2, ..., R-L+1개의 별 욱제의 은밀한 취미 중 하나는 매일 밤하늘을 감상하는 것이다. 😓 욱제는 하늘의 별들이 다음과 같은 규칙들을 따르며 떨어지는 걸 관찰했다. 별이 떨어지는 위치는 N개의 점이다. 점은 순 www.acmicpc.net 우선 세그먼트 트리를 이용해야 되는데, 구간의 업데이트가 있으므로 이를 효과적으로 수행하기 위해 느리게 갱신되는 세그먼트 트리 사용한다는 것을 알 수 있다. 주의해야 될 점이, 세그먼트 트리를 사용할 때, 쉽게 생각할 수 있는 방법처럼 위치마다 별의 개수를 저장하는 배열의 세그먼트 트리는, 별들이 공차가 1일 등차수열 형식으로 별들이 증가하므로, 효과적인 구..

2023.10.19