report VI VI EN
Register | Login
  • HOME
  • PROBLEMSET
  • ROADMAP
  • COMPETITION
  • TOPIC
  • RANKING
  • GUIDE
  • MASHUP
  • ABOUT
  • CONTACT
Module Convex Hull Trick / Li Chao tree

Convex Hull Trick / Li Chao tree

**Frequency: 2.5/10**

Resources

- [CP Algorithms: Convex hull trick and Li Chao tree](https://cp-algorithms.com/geometry/convex_hull_trick.html)

Problems

Array division 68 / 109 2000
Line tree 17 / 23 2000
DNA 49 / 83 2100

Graph

  • Flow

Heuristic

  • Introduction to Heuristic

Dynamic Programming

  • Dynamic Programming Optimizations

Tree

  • Centroid Decomposition

Math

  • Sprague - Grundy theorem
  • Number theory
  • Group theory

Geometry

  • Convex Hull Trick / Li Chao tree