MCPcopy Create free account
hub / github.com/EbTech/rust-algorithms / LiChaoTree

Class LiChaoTree

src/li_chao.rs:13–17  ·  view source on GitHub ↗

A structure for answering maximum queries on a set of linear functions. Supports two operations: inserting a linear function and querying for maximum at a given point. The queries can be done in any order, and we can do all the calculations using integers. https://cp-algorithms.com/geometry/convex_hull_trick.html#li-chao-tree Compared to the code in the above link, this implementation further impr

Source from the content-addressed store, hash-verified

source not stored for this graph (policy: none)

Callers

nothing calls this directly

Calls

no outgoing calls

Tested by

no test coverage detected