Dynamic Programming21 sections · 916 units
Open in Course

Quiz: Li Chao vs Deque

Choosing the right structure

Check Your Understanding

When is a Li Chao tree preferred over the deque approach?

  1. A.When query x-values are sorted
  2. B.When you need to delete lines
  3. C.When slopes are sorted in decreasing order
  4. D.When lines are added in arbitrary slope order or queries come in arbitrary x order
Start the roadmap to answer the quizzes and solve the challenges