Convex hull trick is a well known technique. The issue is people want to use it for different reasons. Either you want
Integral precision. Where the coefficients are integral and every query is integral, and you want an exact answer.
Floating point precision.
So I made the convex_hull_trick have 2 modes. By default it uses integral precision, but you can also make it work with floating point numbers simply doing integer = False.
cheran-senthil
commented
4 years ago
Convex hull trick is a well known technique. The issue is people want to use it for different reasons. Either you want
So I made the
convex_hull_trickhave 2 modes. By default it uses integral precision, but you can also make it work with floating point numbers simply doinginteger = False.