Deque Trick: Sliding Window Maximum
슬라이딩 윈도우 최댓값. 덱에 인덱스를 단조 내림차순으로 유지하며 O(N) 에 각 윈도우의 최댓값을 구한다. 새 원소가 들어올 때 작은 값은 pop_back, 윈도우 이탈 인덱스는 pop_front.
메타데이터
| ID | deque-trick |
| 카테고리 | algorithm |
| 버전 | v4 |
| 길이 | 13.0s (13000ms) |
| 구성 | 20 elements · 5 chapters · 5 effects |
| 태그 | #algorithm #dp #deque #optimization |
본문에 삽입
```anim:deque-trick
{}
```