문제 목록
검색 조건
| 상태 | 번호 | 제목 | 난이도 | 태그 |
|---|---|---|---|---|
| 61 | 금지된 문자열 | Platinum II | 아호-코라식문자열 | |
| 62 | 구간 더하기와 최댓값 | Platinum IV | 느리게 갱신되는 세그먼트 트리세그먼트 트리 | |
| 63 | 구간 안의 작은 수 | Platinum III | 이분 탐색머지 소트 트리세그먼트 트리 | |
| 64 | 희소한 수열 | Platinum I | 세그먼트 트리 | |
| 65 | 트리 경로 최댓값 | Platinum I | 세그먼트 트리Heavy-light 분할 | |
| 66 | 볼록 껍질 | Platinum V | 기하학볼록 껍질 | |
| 67 | 볼록 다각형 내부의 점 판정 | Platinum III | 기하학볼록 껍질볼록 다각형 내부의 점 판정 | |
| 68 | 가장 먼 두 점 | Platinum III | 기하학볼록 껍질회전하는 캘리퍼스 | |
| 69 | 제한된 점프 | Platinum V | 덱다이나믹 프로그래밍덱을 이용한 구간 최댓값 트릭 | |
| 70 | 첫 번째 큰 수 | Platinum II | 제곱근 분할법 | |
| 71 | 같은 수 쌍 | Platinum II | mo's오프라인 쿼리 | |
| 72 | 목표 달성 시점 | Platinum I | 이분 탐색병렬 이분 탐색오프라인 쿼리 | |
| 73 | 직선의 최솟값 | Platinum II | 다이나믹 프로그래밍볼록 껍질을 이용한 최적화 |