2018. 8. 16. 15:30, 알고리즘/BOJ
https://www.acmicpc.net/problem/13545
$S_i = sum(A[0 \dots i])$ 이라고 하면 수열과 쿼리 4와 동일함을 알 수 있습니다. 마찬가지로 Sqrt decompisition + Mo's algorithm으로 해결할 수 있습니다.
'알고리즘 > BOJ' 카테고리의 다른 글
| [BOJ] 1687번: 행렬 찾기 (0) | 2018.08.16 |
|---|---|
| [BOJ] 12933번: 오리 (0) | 2018.08.16 |
| [BOJ] 2983번: PRINCEZA (0) | 2018.08.16 |
| [BOJ] 2370번: Mayor's posters (0) | 2018.08.16 |
| [BOJ] 10277번: JuQueen (0) | 2018.08.15 |
| [BOJ] 2251번: 물통 (0) | 2018.08.14 |
Comments