수학의 정석처럼 정리되어 있는 블로그 : https://www.crocus.co.kr/648
세그먼트 트리(Segment Tree)
세그먼트 트리(Segment Tree)는 요청하는 쿼리에 대해 방식이 달라질 수 있으나, 모든 쿼리를 다룰 수 없기에 구간 합에 대한 세그먼트 트리를 정리해 두었습니다. 내용이 길지만 그만큼 자세히 설명하려 노력하였..
www.crocus.co.kr
풀어볼 문제 01.
https://www.acmicpc.net/problem/2042
2042번: 구간 합 구하기
첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000,000)과 M(1 ≤ M ≤ 10,000), K(1 ≤ K ≤ 10,000) 가 주어진다. M은 수의 변경이 일어나는 회수이고, K는 구간의 합을 구하는 회수이다. 그리고 둘째 줄부터 N+1번째 줄까지 N개의 수가 주어진다. 그리고 N+2번째 줄부터 N+M+K+1번째 줄까지 세 개의 정수 a, b, c가 주어지는데, a가 1인 경우 b번째 수를 c로 바꾸고 a가 2인 경우에는 b번째 수부터 c번째 수까지의
www.acmicpc.net
풀어볼 문제 02.
https://www.acmicpc.net/problem/2517
2517번: 달리기
첫째 줄에는 선수의 수를 의미하는 정수 N이 주어진다. N은 3 이상 500,000 이하이다. 이후 N개의 줄에는 정수가 한 줄에 하나씩 주어진다. 이 값들은 각 선수들의 평소 실력을 앞에서 달리고 있는 선수부터 제시한 것이다. 각 정수는 1 이상 1,000,000,000 이하이다. 단, 참가한 선수들의 평소 실력은 모두 다르다.
www.acmicpc.net
'알고리즘 > 분류' 카테고리의 다른 글
| 완전탐색 (0) | 2020.02.28 |
|---|---|
| LC"S" (0) | 2020.02.25 |
| [에라토스테네스의 체] 나의 기본형 (0) | 2020.02.06 |
| 에라토스테네의 체 //주석에 유념 (0) | 2020.02.05 |
| [이진탐색 알고리즘] , [투 포인터스 알고리즘] 차이 (0) | 2020.02.04 |