🗃️ 자료 구조

집합과 맵 set·map(해시/트리)으로 빠르게 찾고 센다. 강의 3개 스택 LIFO 구조 — 괄호 검사와 수식 처리의 기본. 강의 3개

큐와 덱 FIFO 큐와 양쪽으로 열린 덱 — 탐색과 시뮬레이션의 부품. 강의 3개

우선순위 큐 힙으로 최솟값·최댓값을 O(log N)에 꺼낸다. 강의 3개 해싱 해시 함수로 문자열·상태를 빠르게 비교한다. 강의 3개

유니온 파인드 분리 집합 — 연결성을 거의 O(1)에 관리한다. 강의 3개

세그먼트 트리 구간 질의와 점 갱신을 O(log N)에. 강의 3개

느리게 갱신되는 세그먼트 트리 구간 갱신·구간 질의 — lazy propagation. 강의 2개 머지 소트 트리 노드마다 정렬 배열을 든 세그 트리 — 구간 k번째 수. 강의 2개

오프라인 쿼리 질의를 정렬해 한꺼번에 처리하는 발상의 전환. 강의 2개

Mo's 알고리즘 질의를 √ 블록으로 정렬하는 오프라인 구간 질의. 강의 2개

퍼시스턴트 세그먼트 트리 버전을 보존하는 세그 트리 — 구간 k번째 수 온라인. 강의 2개

리 차오 트리 직선 삽입과 점 질의 — 동적 CHT. 강의 2개

스플레이 트리 회전으로 균형을 맞추는 BBST — 구간 뒤집기까지. 강의 2개 2차원 세그먼트 트리 평면 질의를 트리의 트리로 처리한다. 강의 2개

오프라인 동적 연결성 간선 수명을 세그 트리에 올려 롤백 DSU로. 강의 2개

세그먼트 트리 비츠 구간 chmin/chmax 갱신을 amortized 복잡도로. 강의 2개

키네틱 세그먼트 트리 시간에 따라 변하는 일차함수들의 최값 관리. 강의 2개