알고리즘 index

요즘 백준 문제 풀면서 원래 알던 알고리즘을 정리하기도 하고, 새롭게 배운 알고리즘을 글이나 그림으로 써보기도 하면서 복습하고 있는데 문제랑 연관지어서 설명하다 보니까 나중에 원하는 알고리즘 설명을 찾아볼 때 어떤 문제에다가 해놨는지 잊어버릴 것 같았다.그래서 어떤 알

세그먼트 트리는 무궁무진한 활용이 가능한 자료구조입니다. 레이지 프로퍼게이션은 그 활용 중 하나로 레이지 세그와 함께라면 백준의 많은 문제들을 해결할 수 있습니다.대부분 알고리즘의 기본적인 최적화 원리는 다음과 같습니다.반복되는 연산을 줄이고, 겹치는 건 한 번만 계산