배열의 구간이 주어질 때, 그 구간의 짝수번째 인덱스의 합을 빠르게 세그먼트 트리로 구현하는 방법
https://kyjdummy.tistory.com/85
BOJ 백준 21064 Even Intervals
문제 : https://www.acmicpc.net/problem/21064 [ 문제 요약 ]배열이 주어지고, 쿼리가 주어집니다. 배열의 값은 유일성이 보장됩니다. 쿼리는 구간이 주어지는데 구간은 0번 인덱스부터 배열의 마지막 인덱
kyjdummy.tistory.com
배열의 구간이 주어질 때, 그 구간 숫자들의 차이중 최솟값을 빠르게 세그먼트 트리로 구현하는 방법
https://kyjdummy.tistory.com/81
BOJ 백준 18277 Bliski Brojevi
문제 : https://www.acmicpc.net/problem/18277 [ 문제 요약 ]접시 N 개의 더미가 있고, 1번 더미는 1개, 2번은 2개, N 번 더미는 N 개의 접시가 있습니다. 이 더미들의 위치를 섞고 Q 개의 질문에 답합니다.L 번째
kyjdummy.tistory.com
배열의 구간이 주어질 때, 그 구간내의 부분합중 가장 큰 부분합을 빠르게 세그먼트 트리로 구현하는 방법
https://kyjdummy.tistory.com/19
BOJ 백준 16993 연속합과 쿼리
문제 : https://www.acmicpc.net/problem/16993 [ 문제 요약 ]배열의 초깃값이 주어지고, 범위가 주어질 때, 그 범위 사이에서 가장 큰 부분합을 구하는 문제입니다. [ 테스트 케이스 설명 ]10 // 수열의 크기 N(
kyjdummy.tistory.com
'알고리즘 > 세그먼트트리' 카테고리의 다른 글
| BOJ 백준 16993 연속합과 쿼리 (1) | 2025.04.21 |
|---|---|
| BOJ 백준 2336 굉장한 학생 (1) | 2025.04.20 |