🗂️Data StructureAdvanced
Li Chao Tree
A Li Chao tree maintains a set of lines y = m x + b and answers minimum (or maximum) value queries at a given x in O(log C) time, where C is the numeric range of x.
#li chao tree#dynamic convex hull#segment tree lines+12