문제 링크
11660번: 구간 합 구하기 5
첫째 줄에 표의 크기 N과 합을 구해야 하는 횟수 M이 주어진다. (1 ≤ N ≤ 1024, 1 ≤ M ≤ 100,000) 둘째 줄부터 N개의 줄에는 표에 채워져 있는 수가 1행부터 차례대로 주어진다. 다음 M개의 줄에는 네
www.acmicpc.net
풀이
O(M)만에 쿼리를 처리해야한다.
여기를 참고하자.
'Algorithm > BOJ' 카테고리의 다른 글
| 백준[9345] 디지털 비디오 디스크(DVDs) (0) | 2021.08.15 |
|---|---|
| 백준[1517] 버블 소트 (0) | 2021.08.11 |
| 백준[16991] 외판원 순회 3 (0) | 2021.08.10 |
| 백준[3648] 아이돌 (0) | 2021.08.06 |
| 백준[5557] 1학년 (0) | 2021.08.04 |