학습 경로
순서가 있는 문제 묶음으로 개념을 익히고 진행도를 이어가세요.
구간, 상태 압축, 제한 배낭과 원형 구조에서 동적 계획법의 상태를 설계합니다.
작은 집합을 비트로 압축하고 부분집합 열거, 상태 DP, SOS DP와 XOR 기저를 다룹니다.
점·구간 갱신과 합, 최솟값, 순서 통계, 지연 전파를 로그 시간에 처리합니다.
정적 구간 질의와 이진 조상 점프로 트리 경로의 조상, 거리와 간선 정보를 구합니다.
KMP, Z, 트라이, 아호-코라식, 해시와 접미사 배열로 문자열 질의를 빠르게 처리합니다.
강한 연결 요소를 축약하고 함의 그래프를 이용해 논리 제약의 가능성과 배정을 구합니다.
증가 경로, 최소 정점 덮개, 최대 흐름과 최소 비용 흐름으로 배정과 운송 문제를 해결합니다.
정수 외적, 교차 판정, 볼록 껍질, 최근접점과 선분 그룹을 정확하게 계산합니다.
질의 순서를 재배열하고 지속 구조, 삭제 역처리, Li Chao와 small-to-large 병합을 활용합니다.
최단 경로, 연결망, 상태 DP, 트리, 논리, 흐름, 기하와 오프라인 질의를 실전형 문제로 종합합니다.