2018. 1. 7. 13:30, 알고리즘/BOJ
https://www.acmicpc.net/problem/11659
각 쿼리에 대해 O(lgN)으로 처리해야 시간 내로 풀 수가 있습니다. segment tree나 Binary Indexed Tree를 사용하면 됩니다. 구현 난이도는 BIT가 더 쉽습니다만 segment tree를 연습하고 싶어서 segment tree로 풀었습니다.
'알고리즘 > BOJ' 카테고리의 다른 글
| [BOJ] 2240번: 자두나무 (0) | 2018.01.07 |
|---|---|
| [BOJ] 1495번: 기타리스트 (0) | 2018.01.07 |
| [BOJ] 1016번: 제곱 ㄴㄴ 수 (0) | 2018.01.07 |
| [BOJ] 1707번: 이분 그래프 (0) | 2018.01.07 |
| [BOJ] 2357번: 최소값과 최대값 (0) | 2018.01.07 |
| [BOJ] 11724번: 연결 요소의 개수 (0) | 2018.01.07 |
Comments