2019. 3. 30. 03:08, 알고리즘/BOJ
https://www.acmicpc.net/problem/11012
Persistent Segment Tree라는 것을 이용해 풀이가 가능합니다. kks227님의 블로그에 설명이 잘 되어있습니다.
'알고리즘 > BOJ' 카테고리의 다른 글
| [BOJ] 10510번: Bricks (0) | 2019.04.02 |
|---|---|
| [BOJ] 7982번: Inversions (0) | 2019.04.02 |
| [BOJ] 11895번: 속이기 (0) | 2019.04.02 |
| [BOJ] 12851번: 숨바꼭질 2 (0) | 2019.03.29 |
| [BOJ] 16440번: 제이크와 케이크 (0) | 2019.03.22 |
| [BOJ] 13549번: 숨바꼭질 3 (0) | 2019.03.22 |
Comments