report VI VI EN
Register | Login
  • HOME
  • PROBLEMSET
  • ROADMAP
  • COMPETITION
  • TOPIC
  • RANKING
  • GUIDE
  • MASHUP
  • ABOUT
  • CONTACT
Module Monotonic queue

Monotonic queue

**Frequency: 3/10**

Resources

- [USACO: Stacks](https://usaco.guide/gold/stacks?lang=cpp)

Problems

Nearest position 426 / 428 1200
Subarray minimum 373 / 385 1300
Peak Product 316 / 324 1400
Histogram 298 / 301 1500
Maximum subsequence value 202 / 218 1600
Deleting digits 236 / 245 1600
Electric poles 99 / 145 1700
Planting flowers 90 / 106 1700
Ring road 54 / 69 1700
Prefix minimum 87 / 110 1900
Knee surgery 63 / 71 1900

Graph

  • Shortest path
  • 0-1 BFS / Dial's algorithm
  • Multisource BFS / Dijkstra
  • DAG / Topological sort

Data structure

  • Introduction to Segment Tree and Binary Indexed Tree
  • Sparse table
  • Monotonic queue

Tree

  • Lowest common ancestor (LCA)
  • Euler tour

Dynamic Programming

  • Bitmask DP
  • Exchange labels DP
  • Game DP

Math

  • Introduction to combinatorics
  • Inclusion-exclusion principle