이 분의 글을 굉장히 잘 읽었음https://justicehui.github.io/hard-algorithm/2020/01/24/hld/나중에 빠르게 떠올리기 위해 작성함
이 분의 글을 굉장히 잘 읽었음https://justicehui.github.io/hard-algorithm/2020/08/25/centroid/나중에 빠르게 떠올리기 위해 작성함
https://ryute.tistory.com/52
관련 문제https://www.acmicpc.net/problem/2532https://www.acmicpc.net/problem/23035특징pair 들이 주어짐. 딱히 정렬된 상태는 아님그런데 어떤 문제에서는 나름의 기준으로 정렬된 pair를 처리
잊어먹지 않기 위해 개념만 기록해둠왼쪽(here) -> 오른쪽(there) 그래프 만듬there가 누구와 매칭 되었는지 기록함 here왼쪽 노드를 순서대로 탐색함하는 일은 here와 연결된 there들을 찾으면서 빈 공간을 찾는데, 빈 공간이 없으면 연결/연결/연결들을
재귀적인 특성을 이해mex 함수와 g 함수를 이해g(x) = mex{g(x의 다음 상태들)}g(x) = 0 : x의 다음 상태들의 g(x') 값중에 0인 것들은 없다. 즉 g(x')는 항상 0이 아님g(x) != 0 : x의 다음 상태들의 g(x') 중에서 0인 것들이
깔끔하게 구현해보자lower_bound 주요 코드upper_bound 주요 코드(배열을 넘어가는 경우 처리를 고민해야함)
좌표압축을 하는 경우가 있음.원래 숫자들의 크기를 유지해야하는 경우가 있고, 유지하지 않아도 되는 경우가 있음사실 "pair 이용" 하는 방법을 최근에 알게 되어(깨닫게 되어) 적어봄크기 유지 : 정렬 후 순서대로 번호 부여크기 유지 안함 : 순서대로 번호 부여크기 유
모르면 공부하자zig, zig-zig, zig-zaghttps://blog.chodaeho.com/posts/2021/splay-tree-1/https://cubelover.tistory.com/10