알고리즘
구간을 다루는 문제에 사용하는 알고리즘
백엔드담당자
2021. 10. 31. 10:37
반응형
1. 트리
인덱스트리: 특정 인덱스에 계속 접근하는 경우
세그먼트트리: 특정 인덱스에 접근할 일이 없는 경우
2. 누적합 (슬라이딩 윈도우)
고정구간 문제
3. DP
백준 구간값
반응형