Today.dev

[Python] 세그먼트 트리 본문

알고리즘/노트

[Python] 세그먼트 트리

otu165 2021. 8. 25. 17:45

아직 정리중

어렵다 😣😣

 

참고

https://www.acmicpc.net/blog/view/9

 

세그먼트 트리 (Segment Tree)

문제 배열 A가 있고, 여기서 다음과 같은 두 연산을 수행해야하는 문제를 생각해봅시다. 구간 l, r (l ≤ r)이 주어졌을 때, A[l] + A[l+1] + ... + A[r-1] + A[r]을 구해서 출력하기 i번째 수를 v로 바꾸기. A[i

www.acmicpc.net

https://blog.naver.com/ndb796/221282210534

 

41. 세그먼트 트리(Segment Tree)

이번 시간에 다룰 내용은 여러 개의 데이터가 연속적으로 존재할 때 특정한 범위의 데이터의 합을 구하는 ...

blog.naver.com

https://milkclouds.github.io/2019/02/05/Segment-Tree/

 

Segment Tree

참고: 백준 블로그 개요 값의 변경이 잦은 쿼리를 실행할 때 자주 쓰이는 게 세그먼트 트리이다. 예를 들면 아래 2가지 쿼리가 있다. 구간 [left, right]의 합 i 번째 수의 값 변경 Prefix Sum의 경우 1번

milkclouds.github.io

 

'알고리즘 > 노트' 카테고리의 다른 글

[Python] 비트 연산  (0) 2021.06.23
[Python] BFS(Breadth-First Search) / 너비우선탐색  (0) 2021.06.23
'알고리즘/노트' Related Articles more
Comments