Dynamic Programming21 sections · 916 units
Open in CourseQuiz: Li Chao vs Deque
Choosing the right structure
Check Your Understanding
When is a Li Chao tree preferred over the deque approach?
- A.When query x-values are sorted
- B.When you need to delete lines
- C.When slopes are sorted in decreasing order
- D.When lines are added in arbitrary slope order or queries come in arbitrary x order