17353번: 하늘에서 떨어지는 1, 2, ..., R-L+1개의 별
욱제의 은밀한 취미 중 하나는 매일 밤하늘을 감상하는 것이다. 😓 욱제는 하늘의 별들이 다음과 같은 규칙들을 따르며 떨어지는 걸 관찰했다. 별이 떨어지는 위치는 N개의 점이다. 점은 순
www.acmicpc.net
목차
- 사전 지식
- 문제 풀이
사전 지식
- 세그먼트 트리(Segment Tree)에 대한 기본 지식을 알고 있어야 한다. (링크)
- 느리게 갱신되는 세그먼트 트리(Segment Tree with Lazy Propagation)를 알고 있어야 한다. (링크)
문제 풀이
'✏️ 알고리즘 > PS 기록' 카테고리의 다른 글
| [백준 17425번] 약수의 합 (2) | 2023.05.02 |
|---|---|
| [백준 1395번] 스위치 (2) | 2023.04.03 |
| [백준 12844번] XOR (0) | 2023.04.02 |
| [AtCoder] ABC296 A~D 업솔빙 (2) | 2023.04.02 |
| [백준 10999번] 구간 합 구하기2 (0) | 2023.04.02 |