2019. 9. 7. 17:11, 알고리즘/BOJ
https://www.acmicpc.net/problem/17373
쿼리를 정렬하지 않을 경우 PST로, 정렬할 경우 그냥 일반 세그먼트 트리로 해결 가능합니다. 저는 PST로 풀이했습니다. 역시 구현은 쉽지 않네요.
https://github.com/blisstoner/BOJ/blob/master/17373.cpp
'알고리즘 > BOJ' 카테고리의 다른 글
| [BOJ] 4798번: Dirichlet's Theorem (0) | 2019.09.11 |
|---|---|
| [BOJ] 13925번: 수열과 쿼리 13 (0) | 2019.09.09 |
| [BOJ] 14897번: 서로 다른 수와 쿼리 1 (0) | 2019.09.08 |
| [BOJ] 16765번: Teamwork (0) | 2019.08.09 |
| [BOJ] 16764번: Cowpatibility (0) | 2019.08.09 |
| [BOJ] 16763번: Fine Dining (0) | 2019.08.08 |
Comments