2018. 11. 22. 11:25, 알고리즘/BOJ
https://www.acmicpc.net/problem/13550
$B[i] = A[1]+A[2]+...+A[i]$라고 하면 수열과 쿼리 4와 동일한 문제임을 알 수 있습니다. 마찬가지로 sqrt decomposition + mo's algorithm으로 풀이가 가능합니다. 속도가 월등히 빠른 풀이들이 있던데 어떤 식으로 짠건지를 좀 분석해봐야겠네요.
'알고리즘 > BOJ' 카테고리의 다른 글
| [BOJ] 1253번: 좋다 (0) | 2018.11.23 |
|---|---|
| [BOJ] 2233번: Apple Tree (0) | 2018.11.23 |
| [BOJ] 15480번: LCA와 쿼리 (0) | 2018.11.22 |
| [BOJ] 1626번: 두 번째로 작은 스패닝 트리 (1) | 2018.11.22 |
| [BOJ] 15481번: 그래프와 MST (0) | 2018.11.21 |
| [BOJ] 8452번: 그래프와 쿼리 (2) | 2018.11.20 |
Comments